在编程和算法领域,有哪些经典问题?

在编程和算法领域,有哪些经典问题?

经典算法:

递归:汉诺塔,全排列的生成等

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

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

动态规划:0-1背包问题,各种子串问题

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

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

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

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

应用方面的算法:

K-Means、ID3等算法

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