01背包退背包 首先dp出01背包数组dp[]。 完全背包退背包 首先dp出完全背包数组dp[]。 还有个比较经典的题 https://www.luogu.org/problemnew/show/P1450 容斥求多重背包方案数。 ...
分类：
其他好文 时间：
2019-02-07 09:25:45
阅读次数：
234
背包问题： ①. 0/1背包, 每个物品只有1个,即只能选或者不选, 用结构体存贮每个物品的重量和价值, 然后fori(遍历每个物品),再forj(1-i); ②. 完全背包.每个物品都有无限个,可以选择无限个, 用结构体存贮每个物品的重量和价值, 然后fori(遍历每个物品),再forj(i-1) ...
分类：
其他好文 时间：
2019-02-06 11:57:38
阅读次数：
194
hdu2546,01背包，需要有点变形，计算时需要把价格最大的菜先放一边，最后计算。 #include<iostream> #include<cstdio> #include<set> #include<map> #include<vector> #include<iterator> #includ ...
分类：
其他好文 时间：
2019-02-05 22:24:03
阅读次数：
214
自然数拆分，完全背包 1 #include <cstdio> 2 #define ll long long 3 #define mod 2147483648 4 #define rep(i, a, b) for (int i = a; i <= b; i++) 5 6 int n; 7 ll f[4 ...
分类：
其他好文 时间：
2019-02-03 15:30:07
阅读次数：
153
``` include include using namespace std; //完全背包 const int maxm=2001,maxn=101; int n,m,v,i; int c[maxn],w[maxn]; int f[maxm]; int main() { scanf("%d%d" ...
分类：
其他好文 时间：
2019-01-26 20:58:25
阅读次数：
188
HDU - 1028 step 1：初始化第一个多项式 也就是 由 1的各种方案 组 成 的多项式 初始化系数为 1。临时区 temp初始化 为 0 step 2：遍历后续的n - 1 个 多项式 ，第二重 for j 代 表 的 存 储 结 果 的 多 项 式的次数，k 代表 当前 第 i 的 多 ...
分类：
其他好文 时间：
2019-01-13 01:46:13
阅读次数：
158
解法 dp表示目前的种数，要全部装满所以f[0]=1其余为0的初始化是必不可少的 代码 ...
分类：
其他好文 时间：
2019-01-08 21:20:49
阅读次数：
157
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目描述： 代码实现： ...
分类：
其他好文 时间：
2018-12-01 23:46:44
阅读次数：
412
Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药 ...
分类：
其他好文 时间：
2018-11-25 11:56:19
阅读次数：
181
学习自:背包九讲 题目 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路: 完全背包和01背包的区别是一个物品可以被拿无限次,我们之前01背包是拿或者不拿的max ...
分类：
其他好文 时间：
2018-11-24 14:23:56
阅读次数：
212
