动态规划

　　动态规划，自底往上：经常出现同样形式的子问题。关键技术，存储这些子问题

　　链形自底往上(生产线)，树形自底往上(矩阵乘)

　　采用动态规划:最优子结构，重叠子问题

　　采用备忘录方法，充分利用重叠子问题性质

　　...先写出最差的递归or循环的程序(自顶向下)，寻找重叠子问题，寻找动态规划(自底向上)