把求解问题分成若干子问题。对每一子问题求得局部最优解。最后得到原来问题的解，这是（）算法的基本思想。
举一反三
- 动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解 ，然后从这些子问题的解得到原问题的解
- 把求解的问题分成许多阶段或多个子问题，然后按顺序求解各个子问题。前一个子问题的解为后一个子问题的求解提供了有用的信息。在求解任何一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解，依次解决各子问题，最后一个子问题就是问题的解。这是( )的算法思想。 A: 动态规划 B: 贪心法 C: 分治法 D: 回溯法
- 动态规划法求解问题时，可利用________求得最优解的形式。 A: 子问题最优解的值 B: 重叠子问题 C: 子问题最优解的来源 D: 原问题的分解方法
- 动态规划算法中，最优子结构的性质是指 A: 问题的最优解等于子问题的最优解 B: 问题的最优解可以由子问题的最优解组合而成，子问题可以独立求解 C: 问题的最优解影响子问题的最优解，问题的最优解可以由子问题的最优解组合而成 D: 问题的最优解不影响子问题的最优解，问题的最优解等于子问题的最优解
- 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。（ ）