wanngwe/Learn-Algorithms

Files

T

History

ranwenjie 533b9fb5e1 update dd

2021-10-18 15:59:42 +08:00

..

README.md

add link

2021-09-08 00:31:39 +08:00

分治算法.md

update

2021-10-11 10:35:23 +08:00

动态规划.md

update dd

2021-10-18 15:59:42 +08:00

回溯法.md

update

2021-10-11 10:35:23 +08:00

穷举搜索法.md

rename dir

2021-03-18 21:24:06 +08:00

贪心算法.md

rename dir

2021-03-18 21:24:06 +08:00

迭代法.md

rename dir

2021-03-18 21:24:06 +08:00

递归.md

update

2021-10-11 10:35:23 +08:00

README.md

算法分析思路

详细介绍每一种算法设计的思路，并为每种方法给出一个经典案例的详细解读，总结对应设计思路，最后给出其它案例，以供参考。

总结

贪心法、分治法、动态规划都是将问题归纳为根小的、相似的子问题，通过求解子问题产生全局最优解。

贪心法

分治法

动态规划

参考

《算法设计与分析基础》 Anany Levitin
http://www.chinaunix.net/old_jh/23/437639.html