摘要： 完全背包问题： 有n种价值和重量分别为vi, wi的物品。从这些物品中挑选总重量不超过W的物品，求挑出物品总合的最大值 * * * * * 我不会。。。代码算是背下来了，，，很简单，就几行，，，但是，，，，很尴尬。。。我就放到这，记录dp大法修炼之路的艰辛（用了一天来理解/(ㄒoㄒ)/~~） 代码： 阅读全文

摘要： 题目： 给定M*N矩阵， 其中每个元素都是-10~10之间的整数。你的任务是从左上角(1, 1)到右下角(m, n),每一步只能现有或向下，并且不能走出矩阵的范围， 你所经过的方格里的数字必须被选取， 找出一条最合适的道路，使得在路上被选取的数字之和是尽可能的小的正整数。 分析： 注意是正整数。 当 阅读全文

摘要： 例1:给你两个字符串，找出最长子序列的长度。 对于字符串t， 字符串s，给定特定的i, j代表t，s的位置，只存在三种情况： 1. i == 0 || j==0, M[i][j] = 0; 2. t[i] == s[j], M[i][j] = min(M[j-1][j-1] + 1, M[i-1][ 阅读全文