热搜关键词: 机器人电路基础模拟电子技术matlablinux内核

rar

背包問題是關於最佳化的問題

  • 1星
  • 2014-03-05
  • 4.17KB
  • 需要2积分
  • 0次下载
标签: 背包問題是關於最佳化的問題

背包問題是關於最佳化的問題

背包問題是關於最佳化的問題,要解最佳化問題可以使用「動態規劃」(Dynamic  programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。  以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量  1~8的背包8個,並對每個背包求其最佳解

展开预览

评论

登录/注册

意见反馈

求资源

回顶部

推荐内容

开源项目推荐 更多

热门活动

热门器件

随便看看

 
EEWorld订阅号

 
EEWorld服务号

 
汽车开发圈

电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
×