摘要： 先上代码，然后说明。 首先对于动态规划到现在的理解，只是现阶段的理解。动态规划下面用dp代替。 要点： 1、一个问题可以被分成多个相同的子问题，子问题和原问题差别只有数据规模，总结就是大化小。 2、这个问题的解可以由子问题的解得出，总结就是用已经有的小解得出最后的解。 3、经常用一个二维数组去保存已 阅读全文