原著为崔添翼背包问题九讲,本文章针对个人理解进行了修改,并增加了Java实现代码。 一、题目 有N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci ,得到的 价值是 Wi 。求解将哪些物品装入背包可使价值总和最大。 二、基本思路 2.1 讲解 这是最基础的背包问题,特点是:每种物品仅有一件,可以...
背包问题九讲 背包问题九讲2.0RC1 崔添翼(Tianyi Cui)* 2011-09-28† 本文题为《背包问题九讲》，从属于《动态规划的思考艺术》系列。这系列文章的第一版于2007年下半年使用EmacsMuse制作，以HTML格式发布到网上，转载众多，有一定影响力。2011年9月，本系列文章由原作者用L A T E X重新制作并全面修订，您...
如果大家想看原文,那么只需要百度“背包九讲”就好了,百度文库中的“背包九讲 2.0”是正版,作者是崔添翼前辈,网上好像称他为dd大牛。这篇文章可以说是“背包问题”的权威了,如果我了解无误的话,背包问题的整套解法就是这篇文章总结出来的。在此,感谢崔添翼前辈的无私奉献! 本篇笔记,暂时只对01背包、完全背包问题...
本文所讲内容摘录自崔添翼:背包九讲,并对其中的数学内容和一些较为复杂的内容进行了删减,增加了基础的例题,只是面向初学者或者不需要深入理解背包及其衍生问题的读者,如果有能力并且有意愿加深理解,本文可能会对您形成误导,请移步崔添翼:背包九讲. 混合背包问题 混合背包问题有: 01背包和完全背包混合 01背包、完全...
(转载)背包问题九讲-崔添翼(dd_engi) 背包问题九讲详细阐述了背包问题及其解决方案,是一份入门动态规划的优秀教案。
背包问题九讲2.0beta1.2 崔添翼(TianyiCui) * 2012-05-08 † 本文题为《背包问题九讲》,从属于《动态规划的思考艺术》系列。 这系列文章的第一版于2007年下半年使用EmacsMuse制作,以HTML格式发布 到网上,转载众多,有一定影响力。 2011年9月,本系列文章由原作者用L A T E X重新制作并全面修订,您现在看到的...
本文所讲内容摘录自崔添翼:背包九讲,并对其中的数学内容和一些较为复杂的内容进行了删减,增加了基础的例题,只是面向初学者或者不需要深入理解背包及其衍生问题的读者,如果有能力并且有意愿加深理解,本文可能会对您形成误导,请移步崔添翼:背包九讲. 分组背包问题 题目 有N 件物品和一个容量为 V 的背包。第 i 件...
背包问题九讲2.0lpha1.PDF,背包问题九讲 2.0 alpha1 崔添翼 (Tianyi Cui, a.k.a. dd_engi) September 15, 2011 本文题为《背包问题九讲》,从属于《动态规划的思考艺术》系列。 这系列文章的第一版于2007年下半年使用EmacsMuse制作,以HTML格式发 布到网上,转载众多,有一
背包问题九讲 崔添翼 (Tianyi Cui) * 2011-09-28 † 背包问题九讲2014-12-08 上传大小:400KB 所需:9积分/C币 背包问题九讲2.0最新版 《背包问题九讲》,dd_engi大神原作,从属于《动态规划的思考艺术》系列这系列文章的第一版于2007 年下半年使用EmacsMuse 制作,以HTML 格式发布 到网上,转载众多,有一定影...
tianyicui/pack tianyicui/packPublic NotificationsYou must be signed in to change notification settings Fork367 Star2.4k master 1Branch0Tags Code Packages No packages published