weixin_41762621的博客

1.动态规划　　 　　什么是动态规划？动态规划就是将一个大问题不断向下拆分成小问题，直到拆分出的小问题可以求出其解，然后将小问题的解不断的向上合并，最终得到大问题的解决方案。 2.01背包问题　　 　　一个旅行者有一个最多能装m公斤的背包，现在有n中物品，每件的重量分别是W1、W2、……、Wn，每件物品的价值分别为C1、C2、……、Cn， 需要将物品放入背包中，要怎么样放才能保证背包中物品的总价...

思路：通过一个二维数组存储两个字符串的最长公共子序列，int[][] maxLength，一维表示字符串的A的下标，二维表示字符串B的下标，值表示当前下标下的两个字符串的最长公共长度。 重点：（自己顿悟） Xi和Yj表示字符串中的元素  maxLength[i][j] = 0;  当i=0或者j=0; maxLength[i][j] = maxLength[i-1][j-1]+1;  当i...