算法设计与分析 课件 10.5-综合应用总结.pptx

;内容一：不同算法设计策略间的联系和区别

分治和动态规划

动态规划和贪心

回溯和分支限界;内容二：最大子段和问题

穷举

分治

动态规划

在线算法;内容三：最短路径问题

单源最短路径

Dijsktra（贪心）

Bellman-Ford

SPFA

所有点对间的最短路径

Floyd（动态规划）;选择题。

Dijkstra算法和Floyd算法采用的算法设计策略分别是（）和（）。

A.分支限界法

B.动态规划

C.贪心法

D.回溯法

;内容四：资源分配问题

动态规划

贪心

回溯

分支限界;算法分析：评价算法的优劣。

算法设计：设计求解方法。

算法设计与算法分析密不可分。在设计、分析中不断优化算法，设计新算法。;算法设计策略;熟练掌握典型应用，不断实践，使之内化于心。