动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，二者采用的都是自底向上的计算方式。
举一反三
- 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。（ ）
- 动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解 ，然后从这些子问题的解得到原问题的解
- 动态规划算法与分治法类似,其基本思想都是将待求解问题分解成若干个子问题,两者的区别是:分治法中的各个子问题是独立的,而动态规划法允许子问题不独立。
- 对于分治法，如果原问题可以分割成m个子问题，并且这些子问题都可解，然后求解这些子问题，那么就可以用这些子问题的解求出原问题的解
- 【单选题】利用分治算法求解问题的步骤有: A. 通过递归寻求各个子问题的解 B. 将问题分解成若干简单的子问题 C. 合并各个子问题的解，从而得到原问题的解 D. 给出的选项都是