![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
摩尔斯
这个作者很懒,什么都没留下…
展开
-
01背包、多重背包、完全背包板子
【01背包】 给你n种不同的物品,每个物品有自己的重量w[i],和价值v[i],如果每个物品只能拿一次,给你容量为m的背包,怎样才能取得最大价值? 状态转移方程:dp[j]=MAX{dp[j],dp[j-w[i]]+v[i]} 基本操作: for(i=0;i<n;i++) for(j=m;j>=w[i];j--)//01是从最大到当前 dp[j]...原创 2019-07-08 15:08:37 · 452 阅读 · 0 评论 -
HDU-2159 FATE 二维完全背包
最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗? Inpu...原创 2019-07-10 19:44:30 · 162 阅读 · 0 评论 -
POJ 2184--Cow Exhibition 01背包
Description “Fat and docile, big and dumb, they look so stupid, they aren’t much fun…” Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun. In order to...原创 2019-07-10 20:46:02 · 124 阅读 · 0 评论 -
HDU-1248 寒冰王座 完全背包
很典型的完全背包,也可以暴力跑一下 350可以分成150+200,200可以分成150+50,所以,先%150,再看看剩下的有多少50,如果比之前的150还多,那就减去150个数*50,如果少,直接%50. #include <bits/stdc++.h> using namespace std; const int N=100007; int t; int x; int main...原创 2019-07-05 16:00:25 · 518 阅读 · 0 评论