3. 一些算法问题

1. 括号匹配问题

    算法：括号匹配问题 - 简书

    C程序括号匹配检查 - Jason ZHANG的博客 - CSDN博客

2. 背包问题

    动态规划-01背包问题 - 简书

3. 句子逆序问题

    问题：句子逆序 - 简书

4. 逆序数

    逆序数 - 简书

    求逆序数 - 简书

经典算法：

递归：汉诺塔，全排列的生成等

分治法：快速排序、归并排序等

贪心法：背包问题、Dijkstra、Prim算法

动态规划：0-1背包问题，各种子串问题

搜索法：N皇后问题、迷宫问题

随机算法：蒙特卡洛、随机快排等

近似算法：TSP等方面相关算法等

在线算法：K-服务器问题等

应用方面的算法：

K-Means、ID3等算法

以上都是经典的不能再经典的算法，也是算法入门必读