会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
代码改变头发
代码不只可以改变世界。
新随笔
管理
2020年9月26日
动态规划 ---- 背包问题
摘要: 一、01背包问题 有n个重量和价值分别为wi,vi 的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和最大的一个。 1:朴素算法 对于每个物品,有可选与不可选两种可能,这取决于背包是否还能装入。若可取,则判断取之前与之后两种选择哪种最终价值总和更大。搜索所有可能。 1 //输入
阅读全文
posted @ 2020-09-26 20:50 代码改变头发
阅读(163)
评论(0)
推荐(0)
编辑
公告