会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
stAr_1
博客园
首页
新随笔
联系
订阅
管理
2018年3月15日
背包问题
摘要: 假设有abcde5个物品,重量为w1...,价值为v1...,背包的承重量为c,怎么放的价值更高 一、0/1背包问题 5中物品只有一件,动态规划的子问题是前i个物品放在承重量为j的背包中,状态变量:dp[i][j] 遍历时i在外层,j在内层,也就是每次循环先求出前i-1个物品在不同载重量的情况下的自
阅读全文
posted @ 2018-03-15 17:58 stAr_1
阅读(203)
评论(0)
推荐(0)
编辑
公告