![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
文章平均质量分 80
jerans
这个作者很懒,什么都没留下…
展开
-
POJ - 1276 Cash Machine 多重背包模板题
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34097 Accepted: 12357DescriptionA Bank plans to install a machine for cash withdrawal. The原创 2017-02-07 21:46:59 · 294 阅读 · 0 评论 -
背包模板(01,完全,多重背包的二进制优化和单调队列优化
背包问题1,01背包背包问题的基础,总体积为V的背包,有n件体积v【i】,价值w【i】的物品,求能装物品的最大总价值void zero(int v,int w){ for(int j=V;j>=v;j--) { dp[j]=max(dp[j],dp[j-v]+w); } return ;}2.完全背包,每件物品能选无数个void complete(原创 2017-02-08 00:15:18 · 3173 阅读 · 2 评论 -
dd大牛的《背包九讲》(转)
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便转载 2017-02-01 17:54:57 · 594 阅读 · 0 评论 -
ZOJ 3956 Course Selection System 01背包
Course Selection SystemTime Limit: 1 Second Memory Limit: 65536 KBThere are n courses in the course selection system of Marjar University. The i-th course is described by two values: ha原创 2017-04-12 20:30:22 · 1003 阅读 · 0 评论 -
POJ - 1837 Balance 记忆化搜索,背包
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13998 Accepted: 8799DescriptionGigel has a strange "balance" and he wants to poise it. Actually原创 2017-02-05 23:12:49 · 464 阅读 · 0 评论 -
qduoj 140 题目6 142 ycb的ACM进阶之路
题目6发布时间: 2017年5月22日 14:30 最后更新: 2017年5月22日 14:33 时间限制: 1000ms 内存限制: 128M描述给n,m,k,求上述方程中( X1 , X2 ... Xn , Y1 , Y2 ... Ym )解的个数(其中Xi>0,Yi>0) |:二进制按位或运算,1|0=1,0|0=0,1|1=1,0|1原创 2017-05-25 21:37:22 · 477 阅读 · 0 评论 -
2017第八届浪潮杯山东省赛 K题 codeforces 贪心+背包
codeforces发布时间: 2017年5月13日 22:40 最后更新: 2017年5月14日 16:39 时间限制: 1000ms 内存限制: 128M描述LYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes原创 2017-05-31 19:15:32 · 820 阅读 · 0 评论 -
hdu6125 Free from square 状压+分组
http://acm.hdu.edu.cn/showproblem.php?pid=6125题意:从1~n里选不超过k个数使得选的数的成绩不能被平方数(不包括1)整除想到了从因子角度考虑,不能被非1平方数整数,也就是选的数里没有相同的质因子,会想到按质因子分组背包,这样能够保证每一个质因子只能选一个,但有些数不单单只有一个质因子,也就是可以被分到多个组,这样显然是不行的,因为每个数只能被选原创 2017-08-18 11:28:02 · 757 阅读 · 0 评论