会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Soda
要不要一起学习,和可爱的我😘
博客园
首页
新随笔
联系
管理
2017年1月22日
动态规划(冬令营课堂笔记)
摘要: 简单问题 01背包 012背包 部分背包 机器分配 烽火传递 花店橱窗问题 简单问题 01背包 一个容量为m的背包,有n个物品,第i个物品的体积为wi,价值为ci。选择若干物品,使得体积总和不超过m的情况下价值总和最大。 n<=100,m<=10000。 搜索 复杂度为2^n 如果前两维相同,只需选
阅读全文
posted @ 2017-01-22 07:44 Echo宝贝儿
阅读(420)
评论(0)
推荐(0)
编辑
公告