沪浙网站,惠州seo计费,购物商城网页模板,搭建wap网站2023-10-06每日一题
一、题目编号
714. 买卖股票的最佳时机含手续费二、题目链接
点击跳转到题目位置
三、题目描述
给定一个整数数组 prices#xff0c;其中 prices[i]表示第 i 天的股票价格 #xff1b;整数 fee 代表了交易股票的手续费用。
你可以无限次地完成交易其中 prices[i]表示第 i 天的股票价格 整数 fee 代表了交易股票的手续费用。
你可以无限次地完成交易但是你每笔交易都需要付手续费。如果你已经购买了一个股票在卖出它之前你就不能再继续购买股票了。
返回获得利润的最大值。
**注意**这里的一笔交易指买入持有并卖出股票的整个过程每笔交易你只需要为支付一次手续费。 示例 1
示例 2 提示
1 prices.length 5 * 1041 prices[i] 5 * 1040 fee 5 * 104
四、解题代码
class Solution {
public:int maxProfit(vectorint prices, int fee) {int n prices.size();vectorvectorint dp(n, vectorint(2));dp[0][0] 0, dp[0][1] -prices[0];for (int i 1; i n; 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 dp[n - 1][0];}
};
五、解题思路
(1) 动态规划。
