背包问题
来源:互联网 发布:大兴网络营销软件 编辑:程序博客网 时间:2024/05/18 15:51
01背包问题核心递推关系
for(int j=0;j<N;j++)
for(int k=W;w[j]<=k;k--)
dp[k]=max(dp[k],dp[k-w[j]]+v[j]);
风吟 2017-07-20 13:52:39
完全背包问题核心递推关系
for(int j=0;j<N;j++)
for(int k=w[j];k<=W;k++)
dp[k]=max(dp[k],dp[k-w[j]]+v[j]);
风吟 2017-07-20 13:52:44
结语:完全01背包问题和背包问题代码上唯一的区别就是循环的方向不同
for(int j=0;j<N;j++)
for(int k=W;w[j]<=k;k--)
dp[k]=max(dp[k],dp[k-w[j]]+v[j]);
风吟 2017-07-20 13:52:39
完全背包问题核心递推关系
for(int j=0;j<N;j++)
for(int k=w[j];k<=W;k++)
dp[k]=max(dp[k],dp[k-w[j]]+v[j]);
风吟 2017-07-20 13:52:44
结语:完全01背包问题和背包问题代码上唯一的区别就是循环的方向不同
阅读全文
0 0
- 【无限背包】背包问题
- 背包问题---01背包
- 背包问题--部分背包
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- nyoj 42- 一笔画问题(欧拉回路)
- 基于对象的编程
- 经历了一个最无聊的义工活动(三点内容想跟大家分享一下)
- mvc WebAPi学习,接口定义和前台调用
- 术--经典题解析(异常)
- 背包问题
- Material Design
- Socket 常见错误码
- centos安装使用composer
- 2或3个整数按从小到大排序并输出
- English story 13
- Sqlite使用手册
- CNN光流计算2--FlowNet 2.0: Evolution of Optical Flow Estimation with Deep Networks
- Linux 历史命令