《背包问题九讲》2.0 alpha1

- cpy - 崔添翼 § 翼若垂天之云

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

背包问题不单单是一个简单的算法问题，它本质上代表了一大类问题，这类问题实际上是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.

《背包问题九讲》2.0 alpha1

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