动态规划 简单题
我们设置 二维数组dp[size][2]，其中dp[i][0]代表第i 天不持有股票的最大价值
其中dp[i][1]代表第i天持有股票的最大价值
当天持有股票可以从前一天持有股票和前一天不持有股票现今买入转换得来
当天不持有股票可以从前一天不持有和前一天持有现今卖出得到
class Solution { public: int maxProfit(vector<int>& prices, int fee) { int siz = prices.size(); int dp[siz+1][2]; dp[0][0] = 0; dp[0][1] = -prices[0]; for(int i=1;i<siz;i++){ dp[i][0] = max(dp[i-1][0],dp[i-1][1] + prices[i] - fee); dp[i][1] = max(dp[i-1][1],dp[i-1][0] - prices[i]); } return max(dp[siz-1][0],dp[siz-1][1]); } };
文章知识点与官方知识档案匹配，可进一步学习相关知识
算法技能树leetcode-动态规划22-括号生成7987 人正在系统学习中
