学习带来的快乐最持久~

一、题目300. 最长递增子序列给定一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。二、题目分析模式识别：看到最长字眼，首先考虑使用动态规划的思想解题最值型+坐标型动态规划2.1 确定状态最后一步：在最优策略中，最长严格递增子序列一定存在着最后一个元素nums[i]。虽然我们不知道是哪个字符，但是肯定有最后一个元素

题目分析最值型题目，考虑使用动态规划编程class Solution {public: int rob(vector<int>& nums) { int n = nums.size(); if (n == 0) { return 0; } // 序列型动态规划 vector<long> f(n + 1); f[1] = nums[0];