摘要：
http://poj.org/problem?id=3176 定义dp[i][j] 到这个点 能取得的最大值 转移方程 阅读全文
摘要：
问题描述 有n个无区别的物品，将它们划分成不超过m组，求出划分方法数模M的余数 限制条件 1 <= m <= n <= 1000 2 <= m <= 10000 声明 将n 分成m 堆 这样称作 n的m划分 定义dp[i][j] i 的 j划分的个数 递推过程 考虑n的m划分ai(a0 +a1 + 阅读全文
摘要：
问题描述 有n中不同大小的数字ai，每种mi个。判断是否可以从这些数字之中选出若干个使它们的和恰好为K 限制条件 1 <= n <= 100 1 <= ai, mi, <= 100000 1 <= K <= 100000 方式一 定义bool dp[i+1][j] 前i个数(含)能否加和为 j 那么 阅读全文
摘要：
问题描述： 有一个长为n的数列a0, a1,..., an-1.请求出这个序列中最长的上升子序列。请求出这个序列中最长的上升子序列。 上升子序列：对于任意i<j都满足ai<aj的子序列. 限制条件 i <= n <= 1000 0 <= ai <= 1000000 两种定义方式 具体看程序注释 阅读全文
摘要：
问题描述 有n种重量和价值分贝为wi, vi的物品。 从这些物品中挑选总重量不超过W的物品， 求挑选物品总价值的最大值。在这里， 每种物品可以挑选任意多件。 限制条件 1 <= n <= 100 1 <= wi, vi <= 100 1 <= W <= 10000 方案一：再用一个循环来遍历所有的取 阅读全文