动态规划0 1背包问题
算法分析与设计中的著名背包问题,采用动态规划算法解决此问题,能够求出最优的解。
用户评论
推荐下载
-
动态规划求01背包
通过动态规划实现01背包,求出不超过背包重量的最大价值
37 2019-09-18 -
动态规划背包九讲
ACM必备背包问题经典参考
42 2018-12-09 -
动态规划01背包程序
关于01背包问题的程序,所用的是动态规划思想
34 2019-01-08 -
贪心法求解背包问题及用动态规划法求解01背包问题
算法设计实验报告,包括:贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析,两种问题的区别,C++实现代码,运行截图,实验心得
26 2020-06-01 -
0_1背包问题含有体积容量
有 n 件物品, 每件物品有一个价值和一个重量,分别记为: b1,b2, …bn w1,w2, …wn 其中所有的 重量wi 均为整数。 现有一个背包,其最大载重量为W,要求从这n件物品中任取若干件(
38 2018-12-08 -
0_1背包问题回溯算法代码
算法分析与设计 回溯法 背包问题 递归与迭代
48 2018-12-08 -
0_1背包问题分支界限法
很好的资源,是一c++编写的可以实现背包问题的资源,洗完给大家带来方便。
24 2019-01-12 -
0_1背包问题源代码C
0-1背包问题的C++源代码,0-1背包问题是背包问题中最基本也是最重要的典型问题,掌握了它的算法,可以由此引申出其他背包的算法。
34 2019-03-01 -
回溯法解决0_1背包问题
35 2018-12-08
-
回溯算法解0_1背包问题
用回溯算法通过C/C++语言解决0-1背包问题源代码
27 2019-05-19
暂无评论