南阳理工OJ_题目49 开心的小明
来源:互联网 发布:php json encode 编辑:程序博客网 时间:2024/05/04 06:13
#include <iostream>#include <cstring>using namespace std;int dp();struct data{ int v; int p;};int n;int m;data a[30];int d[30010];int main(){ int T; cin >> T; while(T--) { cin >> n >> m; for(int i = 1; i <= m; i++) cin >> a[i].v >> a[i].p; memset(d, 0, sizeof(d)); cout << dp() << endl; }}int dp(){ for(int i = 1; i <= m; i++) { for(int j = n; j >= a[i].v; j--) d[j] = d[j] > (d[j-a[i].v] + a[i].v * a[i].p) ? d[j] : (d[j-a[i].v] + a[i].v * a[i].p); } return d[n];}
0 0
- 南阳理工OJ_题目49 开心的小明
- 南阳理工OJ_题目52 无聊的小明
- 南阳理工OJ_题目50 爱摘苹果的小明
- 南阳理工acm 49开心的小明
- 南阳理工OJ_题目236 心急的C小加&&ZOJ_1025 Wooden Sticks
- 南阳理工OJ_题目710 外星人的供给站
- 南阳理工OJ_题目540 奇怪的排序
- 南阳理工OJ_题目171 聪明的kk
- 南阳理工OJ_题目71 独木舟上的旅行
- 南阳理工OJ_题目914 Yougth的最大化
- 南阳理工OJ_题目170 网络的可靠性
- 南阳理工OJ_题目20 吝啬的国度
- 南阳理工OJ_题目709 异形卵
- 南阳理工OJ_题目714 Card Trick
- 南阳理工OJ_题目16 矩形嵌套
- 南阳理工OJ_题目168 房间安排
- 南阳理工OJ_题目303 序号互换
- 南阳理工OJ_题目305 表达式求值
- ubuntu 13.10 ia32-libs不能安装之解决办法
- 设计模式-命令模式
- POJ 1915 Knight Moves(DFS/BFS)
- UVa 527 oil deposits
- WPSExcel统计公式的使用
- 南阳理工OJ_题目49 开心的小明
- wikioi 1225 八数码难题 IDA*
- mysql导入导出
- OpenCV学习之二: 使用指针遍历图像
- Android上发送带附件的邮件
- 有关div布局的position:absolute属性
- mysql手记
- POJ-2081
- 感激一路风雨陪伴