动态规划算法的基本思想是将待求解问题分解成若干子问题,先求解 ,然后从这些子问题的解得到原问题的解
举一反三
- 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。( )
- 动态规划算法与分治法类似,其基本思想是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解,二者采用的都是自底向上的计算方式。
- 把求解问题分成若干子问题。对每一子问题求得局部最优解。最后得到原来问题的解,这是()算法的基本思想。
- 中国大学MOOC: ( )法求解问题的过程是将整个问题分解成若干个小问题后分而治之。如果分解得到的子问题相对来说还太大,则可反复使用分治策略将这些子问题分成更小的同类型子问题,直至产生出方便求解的子问题,必要时逐步合并这些子问题的解,从而得到问题的解。
- 对于分治法,如果原问题可以分割成m个子问题,并且这些子问题都可解,然后求解这些子问题,那么就可以用这些子问题的解求出原问题的解