会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ennnnid
博客园
首页
新随笔
联系
管理
订阅
2019年1月18日
01背包动态规划
摘要: 有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 动态规划与分治法类似,都是把大问题拆分成小问题,通过寻找大问题与小问题的递推关系,解决一个个小问题,最终达到解决原问题的效果。但不同的是,分治法在子问题和子子问题等上被重复计算了很多次,而动态规划则
阅读全文
posted @ 2019-01-18 15:16 Ennnnid
阅读(148)
评论(0)
推荐(0)
编辑
公告