这是一个基础的01背包问题模板,其特点是每种物品只有一件,可以选择放或不放。我们可以用F[i,v]表示前i件物品恰放入一个容量为v的背包时可以获得的最大价值,其状态转移方程为F[i,v]=max{F[i-1,v],F[i-1,v-Ci]+Wi}。这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它衍生出来的。具体解释请查看01背包.cpp的内容。
用户评论
推荐下载
-
01背包问题的c语言程序
这是用动态规划思想解决经典的01背包问题的c语言代码,内容完整,代码可行
45 2019-01-01 -
01背包问题选择合适的物品时背包中价值最大
是0—1背包问题的算法实现,写的很详细,给定n种物品和一个背包,物品i的质量的Wi价值为vi背包容量为c,问应该如何选择装入背包的物品,使装入的背包中物品总价值最大。在选择装入背包的物品时,每种物品只
46 2019-07-20 -
简单的算法01背包C++实现
很简单的算法01背包用C++实现01.cpp
14 2019-06-01 -
01背包的测试数据超实用
01背包研究的很多,在研究过程当中我们可以用到一些测试数据,这里就是提供的测试数据
20 2019-05-13 -
01背包问题的分析设计与实现
0/1 算法 分析 设计 实现 背包问题,c语言实现
34 2018-12-08 -
01背包问题的贪心算法pdf
01背包问题的贪心算法.pdf 算法设计的重点 期末必考
36 2019-01-22 -
01背包问题回溯法C写的
01背包问题,是一个经典问题。用回溯法,当然是很好的选择,也容易理解
37 2019-01-07 -
01背包问题典型算法C源码
01背包问题典型算法(C++源码)。模块化强的。
45 2019-03-09 -
01背包问题_Java_回溯法
本程序是用Java开发的,使用回溯法解决01背包问题。程序比较易懂。输入分三行,第一行是物品数量N和背包容量C,第二行是物品重量数组,第三行是价值重量数组。然后输出最优解。
56 2019-05-15 -
动态规划01背包算法matlab源码
基于matlab的01背包源码实现,纯手写,仅供新手学习和参考...由于代码比较简单,所以没有过多的注释,大家可以根据网上的帖子理解01背包的动态规划思想,再自己临摹代码进行学习
30 2019-05-15
暂无评论