动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。（ ）
举一反三
- 动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，二者采用的都是自底向上的计算方式。
- 动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解 ，然后从这些子问题的解得到原问题的解
- 动态规划算法与分治法类似,其基本思想都是将待求解问题分解成若干个子问题,两者的区别是:分治法中的各个子问题是独立的,而动态规划法允许子问题不独立。
- 对于分治法，如果原问题可以分割成m个子问题，并且这些子问题都可解，然后求解这些子问题，那么就可以用这些子问题的解求出原问题的解
- 以下对动态规划法描述不正确的是（ ） A: 动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干子问题 B: 动态规划求解问题时和分治法一样，对子问题重复计算多次 C: 具体的动态规划法多种多样，但是它们具有相同的填表格式 D: 适合用动态规划求解的问题，经分解得到的子问题往往不是互相独立的