题目链接:714. 买卖股票的最佳时机含手续费 - 力扣(LeetCode)
下面是用动态规划的思想解决这道题的过程,相信各位小伙伴都能看懂并且掌握这道经典的动规题目滴。
参考代码:
// class Solution {
// public:
// int maxProfit(vector<int>& prices, int fee) {
// int n=prices.size();
// vector<int> f(n);
// auto g=f;
// f[0]=-prices[0];
// g[0]=0;
// for(int i=1;i<n;i++)
// {
// f[i]=max(f[i-1],g[i-1]-prices[i]);
// g[i]=max(g[i-1],f[i-1]+prices[i]-fee);
// }
// return g[n-1];
// }
// };
class Solution {
public:
int maxProfit(vector<int>& prices, int fee) {
int n=prices.size();
vector<vector<int>> dp(n,vector<int>(2));
dp[0][0]=-prices[0];
dp[0][1]=0;
for(int i=1;i<n;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]);
}
};
以上就是用动态规划的思想分析这道题目的整个过程啦,你学会了吗?如果以上题解对你有所帮助,那么就点亮一下小心心,点点关注呗,后期还会持续更新动态规划的经典题目哦,我们下期见啦!!!!! !!!!