分组背包
弱者
爱猫忍者
展开
-
hdu 4341 gold miner
受教了。这个题目是本人第一次做分组背包,比较失败。连题意带条件搞错了几个地方,最终悲剧的wa了4次。#include#include#includeusing namespace std;struct node1{ int heng; int zong; int w; int v;};int num[205];node1 point[205];int cost[205]原创 2013-08-15 22:14:13 · 781 阅读 · 0 评论 -
hdu 3033 i love sneakers
这个题目就是说,现在这个小孩去买鞋,然后一共有n种不同的原则,b种品牌,当然每个品牌都有一个价格(当心价格可能是0),小孩还给每个鞋子一个价值。现在小孩拿着m元钱去买鞋,要求每种品牌的鞋子都至少要买一双,问他能获得的最大价值是多少。这个题目是分组背包,但是注意和背包九讲的区别,背包九讲里的那个是每种鞋子最多购买一种。注意循环的时候的顺序。注释的语句很容易的帮你查找对错。#include#in原创 2013-08-16 18:49:10 · 719 阅读 · 0 评论 -
hdu 3535
以前不会做的题目,看完分组背包后突然就会做了。#includeusing namespace std;int dp[105][105];int cost[105],value[105];int maxi(int a,int b){ if(a>b) return a; else return b;}int main(){ int n,t,i,j,m,s,k; whil原创 2013-08-16 21:41:41 · 874 阅读 · 0 评论