weixin_42652603的博客

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