默认计划
5386 students enrolled
(17 reviews)
《程序设计基础(高起专)》
Price Free
音频听课 The mobile phone supports one-click class. (Try)

第九章:

贪心法“

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

1,装船问题,

2,事件序列问题

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

贪心法相关理论:

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

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

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

第二十六讲:

贪心法解题的一般步骤:

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

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

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

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

[Full Article]

Teacher

程序设计基础(高起专)

Course features

PPT(32)
Video(36)