算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么?
简答题查看答案
动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
填空题查看答案
动态规划算法的基本要素是()和()。
填空题查看答案
动态规划算法的基本要素是()、()。
填空题查看答案
动态规划法的基本原理是()
多选题查看答案
动态规划算法的两个基本要素是()性质和()性质。
填空题查看答案
动态规划法的思想是把大问题归结为大量不同规模子问题,而子问题的求解采用一次计算并保存,以后查表的方法来解决,从而节约计算量。因此可以说,动态规划方法是以空间换时间的方法。
判断题查看答案
()是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。
填空题查看答案
简述动态规划算法的基本步骤。
简答题查看答案