会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
熊妮妮
报错乃人生常事 不是在写bug就是在debug
博客园
首页
新随笔
联系
管理
订阅
2019年8月27日
算法3:背包问题
摘要: 背包问题和01背包问题是很经典的关于动态规划和贪心算法的题目。 这两个问题很相似,01背包是有一个容量为c的背包,装入一些质量为w[ ]的且价值为v[ ]的物品,每次只能选择放入或者不放,不能只放一部分某个物品。求出可以让背包装最大价值的一个x[ ],其中的每一项表示第 i 个物品是否要装入。 背包
阅读全文
posted @ 2019-08-27 13:37 妮妮熊
阅读(654)
评论(0)
推荐(0)
编辑
公告