默认计划
5385人加入学习
(17人评价)
《程序设计基础(高起专)》
价格 免费
音频听课 手机端支持一键听课 (试一试)

第九章:

贪心法“

主要内容:贪心法解题的一般步骤。

1,装船问题,

2,事件序列问题

3,贪心法解题的一般步骤,

贪心法相关理论:

1,多阶段决策问题,无后向性与最优化原理

2,有向图最短路径的Dijkstra算法

3,贪心法解题的注意事项

第二十六讲:

贪心法解题的一般步骤:

完成上面两个任务所用的算法有一个共同点,就是在求最优解过程的每一步都采用一种局部最优的策略,把问题范围和规模缩小,最后把每一步的结果合并起来的到一个全局最优解。

1,从问题的某个初始解出发。

2,采用循环语句,当可以向求解目标进一步时,就根据局部最优策略,得到一个部分解,缩小问题的范围和规模。

3,将所有部分解综合起来,得到问题的最终解。

[展开全文]

授课教师

程序设计基础(高起专)

课程特色

PPT(32)
视频(36)