从分治策略到动态规划,再到贪心算法 - Luyu Huang's Tech Blog

[luyuhuang]

https://luyuhuang.tech/2018/02/09/dc-dp-ga.html

引言分治, 动态规划和贪心算法, 是算法设计中非常重要的三种思想, 它们各不相同, 却又息息相关. 本文会介绍三种思想之间的共同点和不同之处, 并且列举一些典型算法的例子, 试图探索算法设计的一般思路.分治策略我们先来看比较熟悉的快速排序. 快速排序是一个非常典型的分治策略算法. 它采取的方法是把数组中的某一个数...