免费网站建,网址建设,牛天下网站建设,通过手机建设网站这道题目我在买卖股票III就已经得出规律了#xff0c;具体可看买卖股票的最佳时机|||
class Solution {
public:int maxProfit(int k, vectorint prices) {int nprices.size();vectorvectorint dp(n,vectorint(2*k1,0));for(int j1;j具体可看买卖股票的最佳时机|||
class Solution {
public:int maxProfit(int k, vectorint prices) {int nprices.size();vectorvectorint dp(n,vectorint(2*k1,0));for(int j1;j2*k;j2)dp[0][j]0-prices[0];for(int i1;in;i)for(int j1;j2*k;j2){dp[i][j]max(dp[i-1][j],dp[i-1][j-1]-prices[i]);dp[i][j1]max(dp[i-1][j1],dp[i-1][j]prices[i]);}return dp[n-1][2*k];}
};
