动态规划算法将复杂的问题拆解成一个个的子问题来解决，我们按顺序依次解决每一个子问题，前后子问题相互独立。
举一反三
- 动态规划算法将复杂的问题拆解成一个个的子问题来解决，我们按顺序依次解决每一个子问题，前后子问题相互独立。 A: 正确 B: 错误
- 能够用动态规划解决的问题还有一个显著特征，这个性质并不是动态规划适用的必要条件，但是如果该性质无法满足，动态规划算法同其他算法相比就不具备优势（） A: 子问题的可求解性 B: 子问题的独立性 C: 子问题的可合并性 D: 子问题的重叠性
- 分治算法的思想是（）。 A: 将规模较大的问题划分为规模较小的相同子问题 B: 子问题之间相互独立 C: 子问题之间不相互独立 D: 递归解决划分得到的子问题 E: 将子问题的解归并得到原问题的解
- 动态规划是一种将问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
- 分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题