会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
金色旭光
博客园
首页
新随笔
联系
订阅
管理
2021年1月27日
动态规划系列之六01背包问题
摘要: 法外狂徒张三是一个探险家,有一次巧合之下进入到一个有宝藏的洞穴里。这个洞穴有很多个不重复的宝贝,同时每个宝贝的重量也不一样。具体来说有: A 重 2 价值为 2 B 重 3 价值为 6 C 重 4 价值为 4 D 重 4 价值为 5 E 重 1 价值为 3 现在张三就只有一个背包,这个背包承重为10,张三想知道如何装才能带走价值最大的宝藏?
阅读全文
posted @ 2021-01-27 17:00 金色旭光
阅读(1069)
评论(0)
推荐(3)
编辑
公告