online_judge_1123
来源:互联网 发布:java code style 编辑:程序博客网 时间:2024/05/01 17:18
#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int T,M; int i,j; int dp[1001],c[101],value[101]; while(cin>>T>>M) { memset(dp, 0, sizeof(dp)); for(i=0; i<M; ++i) cin>>c[i]>>value[i]; for(i=0; i<M; ++i) { for(j=T; j>=c[i]; j--) { dp[j] = max(dp[j], dp[j-c[i]] + value[i]); } } cout<<dp[T]<<endl; } return 0;}
0 0
- online_judge_1123
- 解决各种应用的乱码问题
- SpringMVC-拦截器的配置与使用
- 终于能开口说话
- 还在纠结TinyOS和Contiki的选择?
- Android使用fitsSystemWindows属性实现–状态栏【status_bar】各版本适配方案
- online_judge_1123
- Python Requests和urllib两种方式下载网页到本地
- C++异常规范
- 六款值得推荐的android(安卓)开源框架简介
- 关于magento的layout
- java连接oracle数据库
- Android Studio 构建速度优化策略(一)
- 两个栈实现队列 两个队列实现栈
- [转]strcpy和memcpy的区别