![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【动态规划】背包问题
背包问题一.0/1背包题目描述 一个旅行者有一个最多能用 m 公斤的背包,现在有 n 件物品,它们的重量分别是 W1 ,W2 ,... , Wn ,它们的价值分别为 C1,C2 ,... ,Cn 。若每种物品只有一件求旅行者能获得最大总价值。输入格式第 1 行:两个整数,M(背包容量,M≤200)和 N(物品数量,N≤30)。第 2..N+1 行:每行二个整数 Wi,...原创 2018-07-15 17:05:13 · 666 阅读 · 0 评论 -
【NOIP2006提高组】金明的预算方案
题目背景NOIP2006提高组试题2。题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 N 元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件----...原创 2018-09-19 23:35:51 · 933 阅读 · 2 评论 -
【BZOJ5281/Usaco2018 Open】Talent Show
5281: [Usaco2018 Open]Talent Show Time Limit: 10 Sec Memory Limit: 128 MB ...原创 2018-10-12 23:28:42 · 233 阅读 · 0 评论 -
【BZOJ2287】消失之物
题目:BZOJ2287解析: 背包DP。 算是背包问题中的一个经典问题吧。参见「BZOJ2287」消失之物代码:#include <bits/stdc++.h>using namespace std;const int Max=2005;int n,m;int f[Max],ans[Max][Max],w[Max];inline int get_int()...原创 2018-11-04 12:36:12 · 258 阅读 · 0 评论 -
【BZOJ2748/HAOI2012】音量调节
题目:BZOJ2748解析: 背包DP。 省选题?嗯?怕不是背包入门题吧。。。代码:#include <bits/stdc++.h>using namespace std;int n,m,s,ans=-1;int f[55][1005],w[55];int main(){ scanf("%d%d%d",&n,&s,&m); for...原创 2018-11-04 13:28:50 · 190 阅读 · 0 评论