《背包问题九讲》2.0 alpha1

标签: 程序园 生活志 动态规划 动态规划的思考艺术 DP | 发表时间:2011-09-15 16:32 | 作者:崔添翼 cpy
出处:http://cuitianyi.com

四年前,我曾经有过一个写一系列DP相关文章的宏伟计划,但当时这个计划仅完成了第一部《背包问题九讲》就因为我感到个人能力不足的原因中止了。

现在,我打算将这个暂命名为“动态规划的思考艺术”的文章系列重新启动。其第一步便是用LaTeX重新修订那部广为传播并被做成过各种格式各种版本的“背包九讲”。

现在我已经完成了用LyX将九讲的原始文本输入并略加修饰的第一步,于是发布一个 alpha1 版本。下载地址在: http://love-oriented.com/pack/pack2alpha1.pdf

欢迎阅读并帮忙指正错漏之处,捉到的bugs较多或较大的同学有机会提前预览本系列将来的文章。

相关 [背包问题 alpha1] 推荐:

《背包问题九讲》2.0 alpha1

- cpy - 崔添翼 § 翼若垂天之云
四年前,我曾经有过一个写一系列DP相关文章的宏伟计划,但当时这个计划仅完成了第一部《背包问题九讲》就因为我感到个人能力不足的原因中止了. 现在,我打算将这个暂命名为“动态规划的思考艺术”的文章系列重新启动. 其第一步便是用LaTeX重新修订那部广为传播并被做成过各种格式各种版本的“背包九讲”. 现在我已经完成了用LyX将九讲的原始文本输入并略加修饰的第一步,于是发布一个 alpha1 版本.

背包问题应用

- Shengbin - 董的博客
背包问题不单单是一个简单的算法问题,它本质上代表了一大类问题,这类问题实际上是01线性规划问题,其约束条件和目标函数如下:. 自从dd_engi在2007年推出《背包问题九讲》之后,背包问题的主要精髓基本已道尽. 本文没有尝试对背包问题的本质进行扩展或深入挖掘,而只是从有限的理解(这里指对《背包问题九讲》的理解)出发,帮助读者更快地学习《背包问题九讲》中的提到的各种背包问题的主要算法思想,并通过实例解释了相应的算法,同时给出了几个背包问题的经典应用.

《背包问题九讲》2.0 beta1

- knighter - 崔添翼 § 翼若垂天之云
下载地址在 http://love-oriented.com/pack/pack2beta1.pdf. 全文各章语言均有更新,更新最大的章节是 3.4,提供了多重背包可行性问题的一种简明的O(VN)解法. 本文IOIFORUM首发,欢迎转载,但请保留出处.

Firefox版本号升入两位数10.0 Alpha1

- 韬光养晦 - cnBeta.COM
Firefox官网服务器已经放出了10.0的首个Alpha测试版本,同时,处于Aurora发布通道的9.0推出了Alpha第二版,Firefox 8.0则正式转入Beta通道,7.0正式昨日更新到7.0.1.