nyoj 聪明的小明--49
来源:互联网 发布:中美经济数据对比 编辑:程序博客网 时间:2024/04/30 11:08
#include<stdio.h>//转为01背包问题 n相当于体积m相当于数量,重要度相当于价值 #include<string.h>int max(int a,int b){if(a>b) return a;else return b;}struct node{int v,p;}s[25];int dp[30000];int main(){int N;scanf("%d",&N);while(N--){memset(dp,0,sizeof(dp));int n,m,i,j;scanf("%d %d",&n,&m);for(i=1;i<=m;i++){scanf("%d %d",&s[i].v,&s[i].p); for(j=n;j>=s[i].v;j--){ dp[j]=max(dp[j],dp[j-s[i].v]+s[i].p*s[i].v);}}printf("%d\n",dp[n]);}return 0;}
0 0
- nyoj 聪明的小明--49
- NYOJ-聪明的小珂
- nyoj-145-聪明的小珂
- NYOJ 145 聪明的小珂
- nyoj 145 聪明的小珂
- NYOJ聪明的kk
- NYOJ 聪明的kk
- NYOJ:聪明的kk
- NYOJ - 聪明的kk (dp)
- nyoj 171 聪明的kk
- NYOJ 171聪明的kk
- 聪明的kk(nyoj 171)
- nyoj-171-聪明的KK
- Nyoj 171 聪明的kk
- NYOJ 171 聪明的kk
- NYOJ 171 聪明的kk
- NYOJ-171 聪明的kk
- nyoj 171 聪明的kk
- 10分钟让你有胆量在众人前演讲(1)
- iOS开发网络篇—监测网络状态
- 最受欢迎的5个Android ORM框架
- WPF进阶之接口:INotifyPropertyChanged,ICommand
- 剑指offer(46):左转字符串
- nyoj 聪明的小明--49
- Android恢复出厂设置流程分析【Android源码解析十】
- Wireshark图解教程
- 深入理解Java之线程池(上)
- Objective-C中的封装、继承、多态、分类
- UE4|安卓打包流程及常见问题
- 扩展树莓派空间
- 资源网站
- nginx epoll module