动态规划 [TOC] 四个步骤 1. 设计暴力解法,找到冗余 暴力的关键在于如何找到最优子结构、子结构没有后效性(即N可有N-1得出,N-1和N的状态无关) 2. 设计并储存状态(一维、二维数组) 根据子问题得到状态 3. 递归式(状态转移方程) 4. 自底向上求解最优解 (上面这个来自七月算法上面动态规划的课程,不过我还是一直没理解第四部的含义,所以我自己的第4步,通常是找边界条件) 最长递增子序列 leetcode 300. 解题思路 数组A存放各个元素,要想得到结尾是A[i]的最长子序列...