会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cccy
博客园
首页
新随笔
联系
订阅
管理
2019年9月25日
数据结构与算法 : 动态规划
摘要: 经典的 0 1 背包问题: 给定几样物品, 每样物品都有不一样的价值, 同时重量也不一样, 求在一个能承受重量为W的背包中能装物品的最大价值 (大概就是这么描述) 相似的题目: https://www.luogu.org/problem/P1048 大概意思就是: 山谷里有几颗草药, 每一颗草药价值
阅读全文
posted @ 2019-09-25 17:37 cccy0
阅读(198)
评论(0)
推荐(0)
编辑
公告