kungfu panda

受教了。这个题目是本人第一次做分组背包，比较失败。连题意带条件搞错了几个地方，最终悲剧的wa了4次。 #include #include #include using namespace std; struct node1{ int heng; int zong; int w; int v; }; int num[205]; node1 point[205]; int cost[205]

这个题目就是说，现在这个小孩去买鞋，然后一共有n种不同的原则，b种品牌，当然每个品牌都有一个价格（当心价格可能是0），小孩还给每个鞋子一个价值。现在小孩拿着m元钱去买鞋，要求每种品牌的鞋子都至少要买一双，问他能获得的最大价值是多少。这个题目是分组背包，但是注意和背包九讲的区别，背包九讲里的那个是每种鞋子最多购买一种。注意循环的时候的顺序。注释的语句很容易的帮你查找对错。 #include #in

以前不会做的题目，看完分组背包后突然就会做了。 #include using 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