随笔分类 -  白书整理

摘要：提交例题: http://acm.hdu.edu.cn/showproblem.php?pid=1950 参考博客：http://blog.csdn.net/shuangde800/article/details/7474903 代码。。。 阅读全文

摘要：n个物品有各自的价值（v[i]）和重量（w[i]）, 给定最大的重量，求能达到的最大价值。 有两种规模方式： 1. 1 <= n <= 100 1 <= v <= 1^7; 1 <= w <= 100; 2. 1 <= n <= 100 1 <= w <= 1^7; 1 <= v <= 100; 有 阅读全文

摘要：完全背包问题： 有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][ 阅读全文