NYOJ 49 开心的小明
2012-02-15 09:35
232 查看
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=49
其实还是简单的0,1背包,趁热打铁,只当作练手了,没啥好说的了,不过以前开数组开小了一次,这次还是开小了,o(︶︿︶)o 唉,不长记性。。。。。水过。
代码:
其实还是简单的0,1背包,趁热打铁,只当作练手了,没啥好说的了,不过以前开数组开小了一次,这次还是开小了,o(︶︿︶)o 唉,不长记性。。。。。水过。
代码:
#include<stdio.h> #include<string.h> struct bb { int prize;//**价格**// int imp;//**重要度**// int sum;//**总和**// }w[100001]; int main() { int ncases,money,n,i,j,a[100001]; scanf("%d",&ncases); while(ncases--) { memset(w,0,sizeof(w)); memset(a,0,sizeof(a)); scanf("%d %d",&money,&n); for(i=1;i<=n;i++) { scanf("%d %d",&w[i].prize,&w[i].imp); w[i].sum=w[i].prize*w[i].imp; } for(i=1;i<=n;i++) { for(j=money;j>=w[i].prize;j--) { a[j]=a[j]>(a[j-w[i].prize]+w[i].sum)?a[j]:(a[j-w[i].prize]+w[i].sum); } } printf("%d\n",a[money]); } return 0; }
相关文章推荐
- nyoj 开心的小明 49 (01背包)
- nyoj--49--开心的小明(背包)
- NYoj_49开心的小明
- NYOJ49开心的小明
- nyoj--49--开心的小明(背包)
- NYOJ 49 开心的小明(经典01背包水题)
- nyoj-49-开心的小明
- NYOJ:49-开心的小明
- NYOJ49 开心的小明 DFS/01背包
- NYOJ 49 开心的小明(0-1背包)
- Nyoj 开心的小明49
- nyoj 49 开心的小明(01背包)
- NYOJ 49 开心的小明(01背包)
- NYOJ 49 - 开心的小明
- NYOJ 49 开心的小明
- NYOJ 49 开心的小明
- nyoj 49 开心的小明
- nyoj 49 开心的小明
- NYOJ-49-开心的小明(动态规划)
- NYOJ 49 开心的小明(01背包)