蓝桥杯--算法提高 01背包
2016-03-16 17:52
393 查看
题解
水水更健康~#include <iostream> #include <algorithm> using namespace std; const int maxn = 5000 + 10; int dp[maxn]; int n, m; int main() { cin >> n >> m; int w, v; for(int i = 0; i < n; ++i) { cin >> w >> v; for(int j = m; j >= w; --j){ dp[j] = max(dp[j], dp[j - w] + v); } } cout << dp[m] << endl; return 0; }
相关文章推荐
- RM格式压缩电影软件 Easy RealMedia Producer Full V1.94 下载
- 在IE 浏览器中使用 jquery的fadeIn() 效果 英文字符字体加粗
- 比较简单的jquery教程 Easy Ajax with jQuery 中文版全集第1/3页
- Easy RM RMVB to DVD Burner v1.3.8 汉化版 下载 附注册码
- 基于Android中dp和px之间进行转换的实现代码
- Android中dip、dp、sp、pt和px的区别详解
- Expandable "Detail" Table Rows
- linux下安装easy_install的方法
- LFC1.0.0 版本发布
- 归纳整理文件Easy Duplicate Finder2.24 破解版
- DM*** and Easy *** Server with ISAKMP Profiles
- easy ***
- cisco packet tracer 5.3 实现基于3A的easy ***
- Android px、dp、sp之间相互转换
- HP data protector软件学习1--基本角色与基本工作流程
- HP data protector软件学习2--软件组成与界面介绍
- android中像素单位dp、px、pt、sp的比较
- [Leetcode题目]19. Remove Nth Node From End of List
- [Leetcode题目]21. Merge Two Sorted Lists
- [Leetcode题目]83. Remove Duplicates from Sorted List