摘要：
和123. 买卖股票的最佳时机 III一样的DP解法。 注意对$0$的特判。 class Solution { public: int f[1010][2][110]; int maxProfit(int k, vector<int>& prices) { int n=prices.size(); 阅读全文
摘要：
状态表示： \(f(i,0,k)\)：表示当前为第$i$天，手里没有股票，交易次数不超过$k$次的最大利润； \(f(i,1,k)\)：表示当前为第$i$天，手里有股票，交易次数不超过$k$次的最大利润。 状态转移： 第$i$天手里没有股票有两种情况： 第$i-1$天手里没有股票； 第$i-1$天手 阅读全文
摘要：
题意 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 阅读全文
摘要：
摘花生+LIS（要取得当前格子的物品，这个物品必须比当前所拥有的物品都大，所以物品的重量严格递增）的结合题。 状态表示：\(f(i,j,k,c)\)：当前到达$(i,j)$位置，已经取了$k$件物品，且最后一件物品的重量为$c$。 状态转移：$(i,j)\(可以从\)(i-1,j)\(抵达，也可以从 阅读全文