![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
幽萌之雨
上班族
展开
-
算法-最长递增子序列
int rob(vector<int>& nums) { int n = nums.size(); if (n == 0)return 0; if (n == 1)return 1; vector<int>dp(n, 0); for (int i = 0; i < n; ++i) { dp[i] = 1; for (int j = 0; j < i; ++j) { if (nums[i] > nums[j]) { .原创 2022-02-27 22:47:00 · 54 阅读 · 0 评论 -
算法-打家劫舍
int rob(vector<int>& nums) { int n = nums.size(); if (n <= 0)return 0; if (n == 1)return nums[1]; vector<int>dp(n,0); dp[0] = nums[1]; dp[1] = max(nums[1],nums[0]); for(int i = 2; i < n; i++) { dp[i] = max(dp[i - 1], dp[i -.原创 2022-02-27 22:01:40 · 64 阅读 · 0 评论 -
算法-求具有最大和的连续子序列
dp[i]相当于前i-1家总和原创 2022-02-27 21:16:37 · 286 阅读 · 0 评论