1. 插入排序
直接插入排序（稳定的排序方法）、折半插入排序（稳定的排序方法）、希尔排序（不稳定的排序方法）
2.快速排序
3.选择排序
4.归并排序
2017-05-31 10:59:21
151
1. 动态规划
能用动规解决的问题的特点
1) 问题具有最优子结构性质。如果问题的最优解所包含的 子问题的解也是最优的，我们就称该问题具有最优子结 构性质。
2) 无后效性。当前的若干个状态值一旦确定，则此后过程的演变就只和这若干个状态的值有关，和之前是采取哪种手段或经过哪条路径演变到当前的这若干个状态，没有关系。
2017-05-31 09:26:45
263
RSS订阅