填空题
正确答案
答案解析
略
相似试题
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
单选题查看答案
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
填空题查看答案
动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
填空题查看答案
动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。
判断题查看答案
算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？
简答题查看答案
把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。
单选题查看答案
具有什么性质的问题适合动态规划策略求解？
简答题查看答案
已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。
单选题查看答案
简述动态规划算法的基本步骤。
简答题查看答案