算法设计与分析速成

1.递归方程的求解
迭代展开：迭代展开递归方程

        注意：每一项内的值不能出现负数或0 比如T（n-1）则 n >=1  i则 <=n-1

换元迭代：

递归树表示：迭代展开的可视化表示

假设归纳：先假设，数学归纳法高阶方程的简化：转化为一阶方程

主定理：特殊递归方程的解

2.穷举法

解决背包问题：转化为二分类问题

n用来记录物品的总数

数组A[]用于记录物品的状态

双指针解决字符串模式匹配问题

        一个指针动，一个指针不动

                和选择排序的比较步骤类似

        两个指针同时动