hihocoder1038(01背包)
来源:互联网 发布:超图软件(300036)股吧 编辑:程序博客网 时间:2024/06/05 03:05
题目连接:点击打开链接
解题思路:
典型的01背包,非常省空间的一种写法。
完整代码:
#include <iostream>#include <cstdio>#include <cstring>#include <climits>using namespace std;const int maxn = 111001;int n , m;int need[maxn] , val[maxn] , dp[maxn];int main(){ #ifdef DoubleQ freopen("in.txt" , "r" , stdin); #endif while(cin >> n >> m) { memset(dp , 0 , sizeof(dp)); for(int i = 1 ; i <= n ; i ++) cin >> need[i] >> val[i]; for(int i = 1 ; i <= n ; i ++) { for(int j = m ; j >= need[i] ; j --) { dp[j] = max(dp[j] , dp[j-need[i]] + val[i]); } } cout << dp[m] << endl; }}
0 0
- hihocoder1038(01背包)
- [hihocoder1038]01背包问题
- 【背包专题】01背包
- 01背包,完全背包
- 01背包 完全背包
- 01背包/完全背包
- 01背包,完全背包
- 背包问题---01背包
- 背包入门--01背包
- 【背包专题】01背包
- 01背包,完全背包
- 01背包,完全背包, 多重背包
- 01背包,完全背包,多重背包
- 01背包、完全背包、多重背包详解
- 01背包,完全背包,多重背包
- 01背包、完全背包、多重背包
- 01背包、完全背包、多重背包
- 01背包、完全背包、多重背包
- 递归 SDUT OJ M (二分)
- 数据结构与算法(C语言)之线性表(连式存储结构)
- 【ACM河南省赛第五四原题】Substring
- 2015年04月02日阿里笔试总结
- [寒江孤叶丶的Cocos2d-x之旅_26]重大喜讯!CocoStudio终于支持导出LUA文件了!
- hihocoder1038(01背包)
- 跨域单点登录系统的设计与实现
- Android SDK Manager国内无法更新的解决方案
- 异常处理
- 理清javascript中prototype、__proto__、Object、Function的关系,更好地理解原型继承
- JavaScript权威指南笔记2
- Java基础—面向对象(三)
- SDL_Texture与SDL_Renderer示例
- 线程死锁测试_加锁次序导致死锁