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