###2017-1-6
贪心算法
了解下贪心算法,寻找最优解决问题的常用方法
讲问题分解小部分,每部分做到局部最优,然后堆叠全局最优
局部最优解确定了 ,不能回溯处理 最后得到的基本上都不是真正的最优解
但是简单高效,省去了穷举操作,可以得到接近最优解的最优解,通常作为其他算法的辅助算法使用。
例子:经典的0-1背包问题
###2017-1-16
分治算法,分而治之。将大规模或无从下手的问题分解成较小的问题,解决问题,再合并结果。
例子:快速排序、快速傅里叶变换、karatsuba大整数乘法
一般采用递归的方式实现
-
Notifications
You must be signed in to change notification settings - Fork 0
cctvkill1/algo_fun
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
算法的乐趣
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published