摘要：http://hihocoder.com/problemset/problem/1664 求01间隔矩阵的最大边长 思路：转移方程 dp[i][j] = min(dp[i-1][j-1],min(dp[i-1][j],dp[i][j-1])) 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6092 题意：有两个数组，分别为A数组和B数组，其中B数组是由A数组的子集的和构成的，B[i]代表A在子集的和为i的有多少个，且A，B都是个多重集，也就是说集合里面一个元素可能有多个 思路：因为B数组里面是A的子集 阅读全文

摘要：http://poj.org/problem?id=1015 题意：n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团，选出的m 个人，必须满足辩方总分D和控方总分P的差的绝对值|D-P|最小。 阅读全文

摘要：一道DP的题目，还是一道多重背包的题目，第一次接触。 题意：有现今cash，和n种钱币，每种钱币有ni个，价值为di，求各种钱币组成的不超过cash的最大钱数 思路：可以转换为0/1背包和完全背包来做。 阅读全文