题目内容
（请给出正确答案）
[主观题]
用贪婪算法解决零钱兑换问题时，总能找到问题的最优解
提问人：网友love69795303
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“用贪婪算法解决零钱兑换问题时，总能找到问题的最优解”相关的问题
第2题
下面关于贪心算法错误的是（）
A.贪心算法总能找到可行解，并且是最优解。
B.问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。
C.贪心算法一般预处理后再进行最优化选择。
D.贪心选择中每一步的局部最优解都构成全局最优解的一部分
第4题
用贪婪算法解决背包问题，贪婪准则为：每次都选择
值（价值密度）最大的物品装包。假设n=3；
=40，
=40；
=10，
=20；
=15，
=45；C=45。下列说法不正确的是 （）
值（价值密度）最大的物品装包。假设n=3；=40，=40；=10，=20；=15，=45；C=45。下列说法不正确的是 （）
A.利用价值密度最大的贪婪准则时，选物品1，这种方案的总价值为40
B.最优解选物品为2和3，总价值为65
C.就本题而言，使用贪婪准则，能保证得到最优解
D.利用价值密度最大的贪婪准则时，选物品2和3，总价值为65
第7题
关于贪心算法，下列叙述中正确的是()。
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
第9题
0-1背包问题与部分背包问题的区别在于（)。
A.若用贪心算法解决0-1背包问题，只能得到近似最优解
B.若用贪心算法解决部分背包问题，只能得到近似最优解
C.在0-1背包问题中，物品只有装入和不装入两种情况，而部分背包问题允许只装入物品的一部分
D.没有区别，它们的含义相同
第10题
用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列说法不正确的是（）
A.利用价值密度最大的贪婪准则时，选物品1，这种方案的总价值为60
B.最优解选物品为2和3，总价值为80
C.就本题而言，使用贪婪准则，能保证得到最优解
D.利用价值密度最大的贪婪准则时，选物品2和3，总价值为80
