dp 0-1背包问题
2015-12-04 01:55
218 查看
0-1背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }
f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值。Pi表示第i件物品的价值。
每一步的判断:为了背包中物品总价值最大化,第 i件物品应该放入背包中吗 ?
![](http://images2015.cnblogs.com/blog/843562/201512/843562-20151204015424408-1247930492.png)
相关文章推荐
- 黑马程序员------迭代器和增强for的使用
- cocos2d-x札记 (二)----CCDirector深入
- vim搭建C编程IDE
- CentOS+nginx+uwsgi+Python+django 环境搭建
- iOS开发入门知识归纳
- 很早就想写出来的心情
- C# UML类图及类之间的几种关系
- 关于调用约定(cdecl、fastcall、、thiscall) 的一点知识(用汇编来解释)good
- crontab/cron详解
- iOS-iOS开发简单介绍
- 微信抢红包应用要哭了,让我们来给微信红包设计一个新交互
- My way on Linux - [Shell基础] - Bash Shell中判断文件、目录是否存在或者判断其是否具有某类属性(权限)的常用方法
- 实战定制yum仓库----gem命令常用的参数
- eclipse marketplace网络连接失败的解决方法
- bootstrap-datepicker 日期拾取器
- Perl Debug error: SetConsoleMode failed, LastError=|6|
- SEQ!org.apache.hadoop.io.LongWritable"org.apache.hadoop.io.BytesWritable
- Linux的五个查找命令
- Ajax异步打开新页面弹框被拦截,无法将参数值传递到后台
- 用union 和 struct 位域操作