《背包问题九讲》2.0 beta1

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

Ubuntu 11.10 Oneiric Ocelot发布了第一个beta版. 根据Ubuntu的发布时间表，beta 2将在9月22日发布，正式版将在10月13日发布. beta 1的主要新特别包括：3.0.0-9.15 Ubuntu定制kernel，改进和更新Unity桌面，Ubuntu软件中心加入评分浏览，新的信息检索工具Lenses，Python 3.2、GCC 4.6.1、CUPS 1.5.0、Shotwell 0.11，LibreOffice 3.4.2，备份工具Déjà Dup，Firefox 7 beta和Thunderbird 7 beta.

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

我很高兴地宣布 Debezium  1.9.0.Beta1的发布. 此版本包括 Debezium Server 的许多新功能，包括 Knative Eventing 支持和使用 Redis 接收器的偏移存储管理、SQL Server 连接器的多分区缩放以及各种错误修复和改进. 总体而言，此版本已修复56 个问题.

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

Wordpress官方今日正式发布WordPress 3.3 beta 1版本，主要改进媒体上传功能与管理栏功能. 据官方称，WordPress3.3的主要代码是3.2版本的延续性改进，并没有一些翻天覆 地的变化. 但是仍然有很多不错的改进：永久链接，一些标签和导航菜单的变 更，还有UI的改进.

Teiid 8.8 Beta1 发布，Teiid是一个数据虚拟化系统，让应用程序使用来自多个异构数据存储的数据. Teiid由一堆工具，组件和创建和执行双向数据的服务所组成. 通过抽象和联合、数据存取和集成的实时分布式数据源，无需进行复制或以其他方式移动数据系统的纪录. 简而言之：Teiid 可以让你用 JDBC + SQL 来访问企业的任何数据，并可对这些不同源的数据进行联合查询.

盼星星盼月亮，今天总算把QQ2012黑莓版给盼来了，等了一下午，虽然还是测试版，但安装好后崭新的UI实在叫人看了心中狂喜，总算能够摆脱那个小丑般的QQ2010 for blackberry，用上一个真正属于黑莓的手机QQ. 版手机QQ只支持OS5以上的系统，随着黑莓触屏机型的增多，QQ对触摸机型的支持也优化不少，键盘＋触屏，键盘，触屏，全系列机型通吃.