![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题-1
zm_11
这个作者很懒,什么都没留下…
展开
-
背包问题2《模版》
01背包模版:memset(f,0,sizeof(f)); for(i=1;i<=n;i++) for(j=v;j>=volume[i];j--) { f[j]=max(f[j],f[j-volume[i]]+value[i]); } printf("%ld\n",f[v]);原创 2015-08-26 17:41:30 · 672 阅读 · 0 评论 -
背包问题
P01: 01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转转载 2015-08-26 16:10:49 · 313 阅读 · 0 评论 -
Hdu oj 2546 饭卡
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 In原创 2015-08-27 17:42:51 · 684 阅读 · 0 评论