leetcode动态规划

动态规划 定义 动态规划用于解决多阶段决策问题，从一个小规模问题出发，逐步得到大问题的解，并记录中间过程；记录中间过程称为“填表”。 步骤 确定动态规划状态 写出状态转移方程（画出状态转移表） 考虑初始化条件 考虑输出状态 考虑对空间复杂度的优化 最长连续递增序列 给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。 输入: [1,3,5,4,7] 输出: 3 解释: 最长

>>阅读原文<<