免费浏览网站的软件,页面跳转的方法,秦皇岛建网站,三亚北京网站建设目录 一、题目解析二、算法原理三、代码实现 一、题目解析 二、算法原理 三、代码实现
class Solution {
public:int maxProfit(vectorint prices, int fee) {int nprices.size();vectorvectorint dp(n,vectorint(2));dp[0][0]-prices[0… 目录 一、题目解析二、算法原理三、代码实现 一、题目解析 二、算法原理 三、代码实现
class Solution {
public:int maxProfit(vectorint prices, int fee) {int nprices.size();vectorvectorint dp(n,vectorint(2));dp[0][0]-prices[0];dp[0][1]0;for(int i1;in;i){dp[i][0]max(dp[i-1][0],dp[i-1][1]-prices[i]);dp[i][1]max(dp[i-1][1],dp[i-1][0]prices[i]-fee);}return max(dp[n-1][0],dp[n-1][1]);}
};