开心的小明
来源:互联网 发布:qq mac版怎么更新 编辑:程序博客网 时间:2024/04/29 10:17
开心的小明
http://acm.nyist.net/JudgeOnline/problem.php?pid=49
初学动态规划,写篇文章能够记录自己的成长。
#include"stdio.h"#include"string.h" int p[500000+10];int main(){int v[50],w[50],i,j,n,num,max,temp;scanf("%d",&n);while(n--){ scanf("%d%d",&max,&num); // memset(v,0,sizeof(int)); //memset(w,0,sizeof(int)); memset(p,0,sizeof(p)); for(i=1;i<=num;i++) scanf("%d%d",&v[i],&w[i]); for(i=1;i<=num;i++) for(j=max;j>=v[i];j--) { temp=p[j-v[i]]+v[i]*w[i]; if(temp>p[j]) p[j]=temp; }printf("%d\n",p[max]);}
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- 开心的小明
- Service中加入死循环
- C# 检测网络异常断开(非正常通信中断)
- CwinApp,CView,Cframe之间的关系
- windows环境下定位随机崩溃
- JAVA读取文件名二
- 开心的小明
- 获取元素CSS值之getComputedStyle方法熟悉
- [问题解决]同时显示多个Notification时PendingIntent的Intent被覆盖?
- Android代码混淆第三方jar,can't find referenced class的解决
- JAVA定时任务的简单实现
- Precision and Recall
- android读取大图片并缓存
- 教你如何在一个有500台PC以上的局域网配置IP、子网掩码
- 不一定能写出来的求素数问题