会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
2016年10月5日
动态规划----背包问题(上)
摘要: 一、01背包问题1、概念有N件物品和一个容量为V的背包。第i件物品的重量(即费用)为w[i],价值为c[i]。求解将哪些物品装入背包可以使这些物品的重量不超过背包的容积,且使价值总和最大。01背包问题容易和贪心背...
阅读全文
posted @ 2016-10-05 22:36 cqbzcsq
阅读(116)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理