就地滚动处理0-1背包
来源:互联网 发布:linux下 pyqt4 找不到 编辑:程序博客网 时间:2024/06/04 18:29
#include<iostream>using namespace std;int f[12881]; //f[k]表示:当背包的容量为k时的最大价值int max(int a,int b){return a>b?a:b;}int main(){int Num,TotalWeight,i,k,j,weight[12881],value[12881]; cin>>Num>>TotalWeight;f[0]=0;for(i=0;i<Num;i++)cin>>weight[i]>>value[i];for(i=0;i<Num;i++)for(k=TotalWeight;k>=weight[i];k--){f[k]=max(f[k],(f[k-weight[i]]+value[i]));}cout<<f[TotalWeight]<<endl;return 0;}
0 0
- 就地滚动处理0-1背包
- 01背包(就地滚动)
- 0-1背包使用滚动数组压缩空间
- 0-1背包问题,用滚动数组,动态规划解决
- selenium2.0滚动处理
- 滚动数组。简单dphdu26020-1背包
- 处理空格的就地字符串处理函数的实现
- 0-1背包:使用滚动数组时为何要逆序枚举
- B - I NEED A OFFER!——HOJ 类0-1背包问题 +滚动数组
- emmmmm......滚动数组和0/1背包问题的一些新体会
- 杭电 2844 多重背包(0-1背包二进制处理)
- HDU 2546 饭卡 简单0-1背包+稍作处理
- HDU 2955 Robberies 0-1背包 浮点数处理
- 滚动处理
- 背包问题(0-1背包、完全背包、多重背包)详解
- 0-1背包----完全背包
- 0-1背包+分数背包
- 01背包(滚动数组)
- VLC架构剖析
- dynamic_cast 与 static_cast
- java ArrayList(一)
- Hdu1181 - 变形课 - 深度优先搜索
- Git 和 SSH 密钥连接 Github
- 就地滚动处理0-1背包
- 实现一个replace函数替换掉指定c串中子字符串
- ruby的文件和数据库操作
- Sizeof与Strlen的区别与联系
- SpringMvc配置的一些问题记录
- Hdu1175 - 连连看 - 广度优先搜索
- hud 1114 (完全背包)
- Openstack前传七(KVM的缺陷及其优化)
- JAVA中String与StringBuffer的区别