《背包问题九讲》2.0 beta1

标签: 程序园 动态规划 动态规划的思考艺术 背包问题 | 发表时间:2011-09-21 07:22 | 作者:崔添翼 knighter
出处:http://cuitianyi.com

下载地址在 http://love-oriented.com/pack/pack2beta1.pdf

全文各章语言均有更新,更新最大的章节是 3.4,提供了多重背包可行性问题的一种简明的O(VN)解法。

本文IOIFORUM首发,欢迎转载,但请保留出处。

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

《背包问题九讲》2.0 beta1

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

Ubuntu 11.10 Beta1发布

- tinda - Solidot
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.

背包问题应用

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

《背包问题九讲》2.0 alpha1

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

WordPress 3.2下载创纪录 新版本BETA1发布

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

Teiid 8.8 Beta1 发布,数据虚拟化系统

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

[软件更新]小c带你细细品鉴 全新黑莓版QQ2012 Beta1 内测版 附带详细使用评测+本地下载

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