2020年12月16日
贪心算法之最优装载问题
摘要： 贪心算法之最优装载问题 1. 问题描述 ​ 有一批集装箱要装上一艘重量为$c$的轮船，其中集装箱$i$的重量为$W_i$。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 2. 问题分析 2.1确定贪心策略 ​ 采用重量最轻者先装的贪心选择策略，可产生该问题的最优解。 2 阅读全文
posted @ 2020-12-16 22:44 Thoughtful_z 阅读(2207) 评论(0) 推荐(0)
贪心算法之背包问题
摘要： 贪心算法之背包问题 1.与动态规划的区别 ​ 通过研究解决经典的组合优化问题，来说明二者的差别。即0-1背包问题与背包问题 0-1背包问题：给定$n$中物品和一个背包。物品$i$的重量为$W_i$，其价值为$V_i$，背包的容量为$C$。应如何选择装入背包的物品，使得装入背包中物品的总价值最大？对于 阅读全文
posted @ 2020-12-16 22:03 Thoughtful_z 阅读(1737) 评论(0) 推荐(0)