Skip to content

Tag Archives: 背包问题

《背包问题九讲》2.0 beta1

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

《背包问题九讲》2.0 alpha1

四年前,我曾经有过一个写一系列DP相关文章的宏伟计划,但当时这个计划仅完成了第一部《背包问题九讲》就因为我感到个人能力不足的原因中止了。 现在,我打算将这个暂命名为“动态规划的思考艺术”的文章系列重新启动。其第一步便是用LaTeX重新修订那部广为传播并被做成过各种格式各种版本的“背包九讲”。 现在我已经完成了用LyX将九讲的原始文本输入并略加修饰的第一步,于是发布一个 alpha1 版本。下载地址在: http://love-oriented.com/pack/pack2alpha1.pdf 欢迎阅读并帮忙指正错漏之处,捉到的bugs较多或较大的同学有机会提前预览本系列将来的文章。