第九章:
贪心法“
主要内容:贪心法解题的一般步骤。
1,装船问题,
2,事件序列问题
3,贪心法解题的一般步骤,
贪心法相关理论:
1,多阶段决策问题,无后向性与最优化原理
2,有向图最短路径的Dijkstra算法
3,贪心法解题的注意事项
第二十六讲:
贪心法解题的一般步骤:
完成上面两个任务所用的算法有一个共同点,就是在求最优解过程的每一步都采用一种局部最优的策略,把问题范围和规模缩小,最后把每一步的结果合并起来的到一个全局最优解。
1,从问题的某个初始解出发。
2,采用循环语句,当可以向求解目标进一步时,就根据局部最优策略,得到一个部分解,缩小问题的范围和规模。
3,将所有部分解综合起来,得到问题的最终解。