yixuexi
递归思想与相应算法:
经典递归算法:
计算组合数
快速排序
数字旋转方阵
下楼问题
跳马问题
分书问题
八皇后问题
青蛙过河
2,贪心法:每次新扩展一个距离最短的点(贪心之处),更新与其相邻的点的距离。
动态规划
状态转移方程
4,蒙特卡罗法:
产生随机小数
5,多步决策问题
6,深度优先搜索
7,宽度优先搜索