把求解的问题分成许多阶段或多个子问题，然后按顺序求解各个子问题。前一个子问题的解为后一个子问题的求解提供了有用的信息。在求解任何一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解，依次解决各子问题，最后一个子问题就是问题的解。这是( )的算法思想。
A: 动态规划
B: 贪心法
C: 分治法
D: 回溯法
A: 动态规划
B: 贪心法
C: 分治法
D: 回溯法
举一反三
- 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。（ ）
- 对于分治法，如果原问题可以分割成m个子问题，并且这些子问题都可解，然后求解这些子问题，那么就可以用这些子问题的解求出原问题的解
- 把求解问题分成若干子问题。对每一子问题求得局部最优解。最后得到原来问题的解，这是（）算法的基本思想。
- 【单选题】利用分治算法求解问题的步骤有: A. 通过递归寻求各个子问题的解 B. 将问题分解成若干简单的子问题 C. 合并各个子问题的解，从而得到原问题的解 D. 给出的选项都是
- 动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，二者采用的都是自底向上的计算方式。