会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
深度机器学习
博客园
首页
新随笔
联系
订阅
管理
2018年8月22日
代码题(52)— 01背包问题
摘要: 1、动态规划求解 问题描述:(01背包问题)有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 对于这种问题,我们可以采用一个二维数组去解决:f[i][j],其中i代表加入背包的是前i件物品,j表示背包的承重,f[i][j]表示当前状态下能放进背包里
阅读全文
posted @ 2018-08-22 16:51 深度机器学习
阅读(604)
评论(0)
推荐(0)
编辑
公告