摘要: 买卖股票的最佳时机含手续费 一个简单DP 用一个二维数组dp[n][2], 其中dp[i][0]代表前i个元素此时无股票的最大利润,dp[i][1]代表前i个元素此时有股票的最大利润。 最后答案求解的就是dp[n - 1][0]就是答案。 class Solution { public: int m 阅读全文
posted @ 2020-12-17 18:53 LightAc 阅读(57) 评论(0) 推荐(0) 编辑
返回顶端