动态规划之背包九讲崔添翼版本
有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci1,得到的 价值是 Wi。求解将哪些物品装入背包可使价值总和最大。
用户评论
推荐下载
-
背包问题九讲2.0最新版
《背包问题九讲》,dd_engi大神原作,从属于《动态规划的思考艺术》系列这系列文章的第一版于2007年下半年使用EmacsMuse制作,以HTML格式发布到网上,转载众多,有一定影响力。2011年9
26 2019-09-07 -
背包九讲原本和修订本
动态规划 经典背包算法的九讲 包含原本和修订本
26 2018-12-08 -
背包九讲v1.1PDF版
背包问题是动态规划中的典型 而动规又是信息学中的重中之重 文档从基础的背包问题逐次加深,为你解开动态规划的神秘面纱,谨以此作为学习动态规划的入门吧 感谢 dd_engi大牛的分享 PDF版本的供大家下
21 2019-04-05 -
背包问题九讲2.0RC1
Nine issues of knapsack 2.0 RC1
28 2019-06-26 -
背包问题九讲2.0alpha1
Necklace problem nine lectures 2.0 alpha1
25 2019-06-26 -
kruskal算法动态规划背包问题
kruskal算法,动态规划,背包问题完整实验报告,以及源代码及实验结果截图
24 2020-10-27 -
动态规划完全背包问题.cpp
动态规划之完全背包问题。 完全背包是在N种物品中选取若干件(同一种物品可多次选取)放在空间为V的背包里,每种物品的体积为C1,C2,...,Cn,与之相对应的价值为W1,W2,...,Wn.求解怎么装
18 2020-10-14 -
动态规划解决背包问题MATLAB
本资源为 MATLAB 代码,代码中用动态规划解决了0-1背包问题。具体问题为:物品价值:v=[90 75 83 32 56 31 21 43 14 65 12 24 42 17 60];物品重量:w
22 2020-11-22 -
01背包动态规划法
0-1背包的动态规划法,付测试数据,里面的数组有时要修改,注意一点。
26 2019-09-22 -
01背包问题的动态规划
设计0/1背包问题的动态规划算法,要求输出背包内物品的最大价值以及选入背包的物品种类。利用c语言(c++语言)实现算法,给出程序的正确运行结果。
29 2019-09-20
暂无评论