悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
来源:互联网 发布:e网络卡盟 编辑:程序博客网 时间:2024/06/05 20:55
- #include <cstdio>
- #include <algorithm>
- #include <cstring>
- #include <iostream>
- using namespace std;
- struct Node
- {
- int p,h,c;
- }node[100];
- bool cmp(Node a,Node b)
- {
- return (double)a.h/a.p > (double)b.h/b.p;
- }
- int dp[500];
- int main()
- {
- int C,n,m;
- while(scanf("%d",&C)!=EOF)
- {
- while(C--)
- {
- scanf("%d%d",&n,&m);
- for(int i=0;i<m;i++)
- scanf("%d%d%d",&node[i].p,&node[i].h,&node[i].c);
- sort(node,node+m,cmp);
- memset(dp,0,sizeof(dp));
- for(int i=0;i<m;i++)
- {
- for(int t=node[i].c;t>0;t--)
- for(int j=n;j>=node[i].p;j--)
- dp[j]=max(dp[j],dp[j-node[i].p]+node[i].h);
- }
- printf("%d\n",dp[n]);
- }
- }
- return 0;
- }
- 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活
- 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- hdu2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 多重背包
- HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 多重背包
- HDU - 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- HDU - 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包)
- hdu 2191 C - 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活2191
- hdu 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包dp)
- 多重背包 hdu2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- hdu2191- 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包)
- HDU 2191 - 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- 多重背包的二进制优化 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- C++中的函数指针和函数对象总结
- JSP页面显示绝对路径图片问题
- mac下goEngine使用
- 将驱动中的printk信息打印出来
- 如何在WPF应用程序中使用视频处理控件TVideoGrabber
- 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- django工程黑盒测试使用coverage.py进行覆盖率统计
- android NDK的android.mk文件的详解
- cocos2d实现CCLabelTTF真正字体描边效果
- 线程同步
- NS2.29中Tdma的实现分析
- 纪念一下生日开通CSDN_Blog
- JS------鼠标hover动作,显示与隐藏的切换
- 学习笔记----最大流的学习心得与自我理解