会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rainxbow
博客园
首页
新随笔
联系
订阅
管理
2018年9月27日
#动态规划 0-1背包问题思路概述
摘要: 01背包问题是动态规划中的经典问题。 本篇文章主题:分析与优化最基本的01背包问题,对此类问题解题有一个基本的解题模板。 问题概述: 有一个背包,他的容量为C(Capacity)。现在有n种不同的物品编号分别为0、1....n-1。其中每一件物品的重量为w(i),价值为v(i)。问可以向这个背包中放
阅读全文
posted @ 2018-09-27 16:17 Rainxbow
阅读(7585)
评论(1)
推荐(0)
编辑
公告