会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Code a better world
Stay hungry, Stay foolish !
首页
新随笔
联系
订阅
管理
2021年10月26日
01背包问题 之 动态规划(通俗解释)
摘要: 01背包问题 (问题描述): 给定 n 件物品,物品的重量为 w[i],物品的价值为 c[i]。现挑选物品放入背包中,假定背包能承受的最大重量为 V,问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 一个有趣的例子: 假设你是一个小偷,背着一个可装下4磅东西的背包,你可以偷窃的物品如
阅读全文
posted @ 2021-10-26 02:09 BensonLaur
阅读(2415)
评论(0)
推荐(0)
编辑
公告