会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Untergehen
博客园
首页
新随笔
联系
订阅
管理
2021年1月24日
基础DP(2)
摘要: 0/1背包 如果每个物体可以切分,称为一般背包问题,用贪心法求最优解,从最大的最多的开始。 如果每个物体不可分割,称为0/1背包问题。0和1代表装入背包和不装入背包。 举个栗子:有4个物品,其重量分别是2、3、6、5,价值分别为6、3、5、4,背包的容量为9。 先定一个二维数组dp[i][j],i代
阅读全文
posted @ 2021-01-24 21:53 Untergehen
阅读(70)
评论(0)
推荐(0)
编辑
公告