【算法设计与分析qwl】02 调度问题，骰子问题

目录

例1 ：调度问题

实例：

 贪心法的解：​

 问题建模：

 算法设计需要考虑：

 例2：投资问题--总效益最大

 实例：​

建模：

 蛮力算法：（穷举）

 蛮力算法的效率：​

 小结：

---

例1 ：调度问题

实例：

 贪心法的解：

 问题建模：

标号1到n  加工时间t1..tn

 

 sum（该任务出现次数*该任务加工时间）

 贪心算法：

 

 

 

 

 也就是减少一个逆序，总加工时间会减小。而贪心算法是小的在前面，没有逆序，所以它是最短时间。

反例：

 贪心法：如果按照单位重量的价值从大到小

 

 算法设计需要考虑：

 例2：投资问题--总效益最大

 实例：

建模：

 

 

 蛮力算法：（穷举）

实例计算：

 蛮力算法的效率：

 

 

 小结：