具有如下性质：
第一、最优子结构性质；
第二、贪心选择性质。
（简答题）
具有什么性质的问题适合贪心策略求解？
正确答案
答案解析
略
相似试题
（简答题）
具有什么性质的问题适合动态规划策略求解？
（简答题）
具有什么特征的问题适合用分治策略求解？
（单选题）
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
（填空题）
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
（简答题）
一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？
（简答题）
算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？
（填空题）
Prim算法利用（）策略求解（）问题，其时间复杂度是（）。
（判断题）
规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。
（判断题）
贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。
