码迷,mamicode.com
首页 > 其他好文 > 详细

动态规划4背包问题

时间:2018-07-04 21:34:55      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:alt   com   算法   动态   背包   src   数组   9.png   最大的   

贪心算法。

1、先放入价值最大的。这个肯定不行

2、放入平均价值最大的,也不行

技术分享图片

技术分享图片

 

 技术分享图片

 

 技术分享图片

 

 

技术分享图片

 

 

二维数组作为记忆化搜索

技术分享图片

 

 

技术分享图片

 

动态规划4背包问题

标签:alt   com   算法   动态   背包   src   数组   9.png   最大的   

原文地址:https://www.cnblogs.com/weizhibin1996/p/9265355.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!