01背包一维优化(来源:NOIP2005普及组采药)
2015-10-19 19:27
281 查看
#include<iostream>#include<cstdio>using namespace std;int f[10001];
int main(){ int n,t,w[5001],v[5001],i,j; scanf("%d %d",&t,&n); for (i=1;i<=n;i++) scanf("%d %d",&w[i],&v[i]); for (i=1;i<=n;i++) for (j=t;j>=w[i];j--) f[j]=max(f[j],f[j-w[i]]+v[i]); printf("%d",f[t]); return 0;}
int main(){ int n,t,w[5001],v[5001],i,j; scanf("%d %d",&t,&n); for (i=1;i<=n;i++) scanf("%d %d",&w[i],&v[i]); for (i=1;i<=n;i++) for (j=t;j>=w[i];j--) f[j]=max(f[j],f[j-w[i]]+v[i]); printf("%d",f[t]); return 0;}
相关文章推荐
- git解决冲突总结
- 自定义SwpieRefreshLayout(进入页面自动刷新,下拉刷新,点击加载更多)
- ARM-start.s注释(2410Init.s)
- iOS里防止按钮被多次点击的办法
- Qt:QWT类的一些使用方法
- css 块级元素和内联元素
- css 块级元素和内联元素
- 归并排序求逆序对
- UI19_豆瓣收藏
- 我的第一个MapReduce程序(WordCount)
- 传说中的PDP-11
- unity3D游戏开发之GUI
- 不高兴的小明
- linux 内存泄漏查找
- 生成带有目录的Markdown格式文档
- EntityFramework 6.0< Code First > 连接 Mysql数据库
- hibernate 注解
- 论C# java的基本类型
- HDU 1495 非常可乐
- ios tableview