第2题
下面问题()不能使用贪心法解决。
(A)单源最短路径问题
(B)N皇后问题
(C)最小生成树问题
(D)背包问题
第7题
A.贪心法适用于局部最优等同于总体最优的问题求解
B.“单词最短编辑距离”问题可使用贪心法解决
C.相比于函数值缓存,动态规划的优势在于不需要额外的存储空间
D.“字符串匹配”问题中不能应用动态规划思想
第10题
下面问题()不能使用贪心法解决。
(A)单源最短路径问题
(B)N皇后问题
(C)最小花费生成树问题
(D)背包问题
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!