1. 首页
  2. 课程学习
  3. Java
  4. 最优装载问题

最优装载问题

上传者: 2019-06-04 15:11:17上传 PDF文件 133.43KB 热度 18次
贪心算法最优装载问题:问题:n个集装箱1,2,…,n装上轮船,集装箱i的重量wi,轮船装载重量限制为C,无体积限制.问如何装使得上船的集装箱最多?不妨设每个箱子的重量wi≤C.该问题是0-1背包问题的子问题.集装箱相当于物品,物品重量是wi,价值vi都等于1,轮船载重限制C相当于背包重量限制b.2
下载地址
用户评论