题目内容
(请给出正确答案)
[主观题]
用贪婪算法解决零钱兑换问题时,总能找到问题的最优解
提问人:网友love69795303
发布时间:2022-01-07
A.贪心算法总能找到可行解,并且是最优解。
B.问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。
C.贪心算法一般预处理后再进行最优化选择。
D.贪心选择中每一步的局部最优解都构成全局最优解的一部分
A.利用价值密度最大的贪婪准则时,选物品1,这种方案的总价值为40
B.最优解选物品为2和3,总价值为65
C.就本题而言,使用贪婪准则,能保证得到最优解
D.利用价值密度最大的贪婪准则时,选物品2和3,总价值为65
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
A.若用贪心算法解决0-1背包问题,只能得到近似最优解
B.若用贪心算法解决部分背包问题,只能得到近似最优解
C.在0-1背包问题中,物品只有装入和不装入两种情况,而部分背包问题允许只装入物品的一部分
D.没有区别,它们的含义相同
A.利用价值密度最大的贪婪准则时,选物品1,这种方案的总价值为60
B.最优解选物品为2和3,总价值为80
C.就本题而言,使用贪婪准则,能保证得到最优解
D.利用价值密度最大的贪婪准则时,选物品2和3,总价值为80
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!