摘要： 动态规划是什么 动态规划法的思想类似于分治法，基本思路就是把一个问题分解成若干个子问题。求解子问题，然后从子问题中得出原问题的解。因为用分治法解决问题，相同的子问题会被多次求解，所以如果将原来的解保存，就可以减少重复计算。这是我们为什么定义一个二维数组储存我们... 阅读全文