动态规划的设计思想
将要求解的较大规模的问题分割成若干个小规模的子问题。但是经分解得到的子问题往往不是互相独立的。如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，自底向上求解原问题的解。（关键词：分割大问题、不独立、自底向上）
举一反三
内容
- 0
华盛顿规划由_____主持，他的规划思想和设计手法受到了大巴黎规划的影响。
- 1
以下关于动态规划的描述,不正确的是()。 A: 动态规划采用自底向上的方式,从子问题的最优解逐步构造整个问题的解 B: 动态规划要求针对问题设计最优量度标准 C: 动态规划采用备忘录方式避免了子问题重叠的现象 D: 最优子结构特性是使用动态规划求解问题的必要条件
- 2
能够用动态规划思想解决的问题必须具有最优子结构性质
- 3
关于动态规划的描述，不正确的是（） A: 动态规划是解决多阶段决策过程最优化解的一种常用算法思想 B: 动态规划的实质是分治思想和解决冗余，与分治法和溯回法类似 C: 在处理离散型问题时，动态规划比线性规划效果更好 D: 一个标准的动态规划算法包括划分阶段和选择状态两个步骤
- 4
【多选题】关于动态规划最优化原理和动态规划函数基本方程之间的关系,表述正确的是() A. 动态规划函数基本方程的依据是动态规划最优化原理 B. 动态规划最优化原理的依据是动态规划函数基本方程 C. 动态规划最优化原理的数学表达是动态规划函数基本方程 D. 动态规划最优化原理和动态规划函数基本方程从不同角度对动态规划问题进行分析