vijos 1104 采药
2015-06-11 18:23
204 查看
简单背包问题
并没有难度
并没有难度
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstdlib> #include<queue> #include<map> #include<stack> #include<list> #include<vector> #include<cstring> #define maxn 1000+5 using namespace std; struct stu { int time,vaule; }; stu a[maxn]; int dp[maxn]; int main() { int t,m; fill(dp,dp+maxn,0); while(cin>>t>>m) { for(int i=0;i<m;i++) cin>>a[i].time>>a[i].vaule; for(int i=0;i<m;i++) { for(int j=t;j>=a[i].time;j--) dp[j]=max(dp[j-a[i].time]+a[i].vaule,dp[j]); } cout<<dp[t]<<endl; } return 0; }
相关文章推荐
- “火狐每次打开都要进入 导入向导 界面”的解决方法
- ATX电源探究
- SQL Server索引 - 索引(物化)视图
- Centos6.5 搭建mysq主从复
- IOS学习之网络笔记
- vs调试C++程序时提示 系统找不到指定文件
- Jmeter笔记2:参数化(五种方法)
- 测试计划
- Windows 7下一个:该应用程序不能正常启动(0xc0150002)
- MySQL二进制安装常见问题处理
- 关于#ifdef _cplusplus extern "C"
- AMD, CommonJS, UMD?
- js实现可拖拽的div
- SSDB 数据库
- linux下拆分文件split
- yum和apt-get的区别
- C#Winform通过鼠标拖拽来移动图片
- mysql大内存高性能优化方案
- 在迁移或者升级项目文件后经常会遇到C1083解决方法
- BZOJ1002