且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分， ...
分类：
其他好文 时间：
2019-07-22 21:25:26
阅读次数：
130
众所周知，背包问题很重要。 相信大部分人写的背包都是先枚举的物品，其实部分背包也可以先枚举容积。 例如01背包，在二维未优化时，可以先枚举j，在枚举i，不影响到结果。 还有完全背包（物品有无数个），优化后也可以先枚举j。 其实先枚举i、j本质上都是一样的，需要注意的其实就是在计算这一个状态时，以前的 ...
分类：
其他好文 时间：
2019-07-21 13:18:53
阅读次数：
88
代码： //0 1 背包：从大到小枚举 //完全背包：从小到大枚举 ...
分类：
其他好文 时间：
2019-07-20 23:00:41
阅读次数：
108
线性DP 背包问题 01背包问题 完全背包问题 多重背包问题 混合背包问题 二维费用的背包问题 分组背包 有依赖的背包问题 背包问题求方案数 背包问题求具体方案 树形DP 基环外向树DP 概率/期望 DP 数位DP 区间DP 状压DP ...
分类：
其他好文 时间：
2019-07-15 14:42:25
阅读次数：
73
01背包 完全背包 多重背包 混合背包 二维费用背包 分组背包 背包问题求方案数 求背包问题方案 有依赖的背包问题 跳台阶 f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， f(n) = f(n-1) + f(n-2) 矩形覆盖 f(n) = f(n-1) + f(n- ...
分类：
其他好文 时间：
2019-07-05 11:01:02
阅读次数：
106
1 public class ZeroOneKnapsack { 2 3 public int solveKnapsack(int[] profits, int[] weights, int capacity) { 4 Integer[][] dp = new Integer[profits.len ...
分类：
其他好文 时间：
2019-06-30 09:35:15
阅读次数：
90
【题目描述】 设有nn种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为MM，今从nn种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于MM，而价值的和为最大。 【输入】 第一行：两个整数，MM(背包容量，M≤200M≤200)和NN(物品数 ...
分类：
其他好文 时间：
2019-06-26 13:39:00
阅读次数：
66
1、0-1背包问题 2、0-1背包问题【升级版】 3、"双十一"购物拼单问题 ...
分类：
编程语言 时间：
2019-06-23 16:05:17
阅读次数：
114
