1 问题描述674.最长连续递增序列 2 解题思路dp[i]表示以nums[i - 1]结尾的最长连续递增子序列长度; 递推关系为: cpp if (nums[i - 1] > nums[i - 2]) dp[i]
1 问题描述300.最长递增子序列 本题简写为LIS问题,与LCS问题(最长公共子序列)相对。 2 解题思路 2.1 动态规划关键在于,dp[i]表示什么含
1 问题描述714.买卖股票的最佳时机含手续费 2 解题思路分为手中有股票和无股票两种情况讨论,设定在卖出股票时支出手续费: 手中有股票:dp[i]
1 问题描述309.最佳买卖股票时机含冷冻期 2 解题思路本题的关键在于找到dp的实际含义,以及它的递推关系; dp[i]表示只考虑前i天的情况,分
1 问题描述Webots在2021a版本后,为了缩小文件大小,将纹理、声音等资源文件设置成网络下载,即需要通过github进行下载,然而由于众
1 问题描述123.买卖股票的最佳时机III 2 解题思路本题的关键在于找到dp的实际含义,以及它的递推关系; dp[i]表示只考虑前i天的情况,那
1 问题描述122.买卖股票的最佳时机II 2 解题思路本题的关键是要找dp的递推关系,分两种情况讨论: prices[i - 1]不会被选择,那么dp[i] = dp[i - 1