logo

您所在位置网站首页 > 海量文档  > 金融/投资/证券 > 股票经典资料

DD神牛2013最新的背包九讲.pdf 17页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
背包问题九讲 2.0 beta1.2 崔添翼 (Tianyi Cui) 2012-05-08† 本文题为《背包问题九讲》,从属于《动态规划的思考艺术》系列。 这系列文章的第一版于 2007 年下半年使用 EmacsMuse 制作,以 HTML 格式发布 到网上,转载众多,有一定影响力。 A 2011 年9 月,本系列文章由原作者用LT X 重新制作并全面修订,您现在看到的是 E 2.0 beta 版本,修订历史及最新版本请访问 /tianyicui/pack 查阅。 本文版权归原作者所有,采用 CC BY-NC-SA 协议发布。 Contents 1 01 背包问题 3 1.1 题目 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 基本思路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 优化空间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.4 初始化的细节问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.5 一个常数优化 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.6 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2 完全背包问题 5 2.1 题目 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 基本思路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3 一个简单有效的优化 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.4 转化为 01 背包问题求解 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.5 的算法 . . . . . . . . . . . . . . . . .

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556