小田的博客

【代码】代码随想录算法训练营第五十七天|392.判断子序列 ● 115.不同的子序列。

与1143.最长公共子序列一样。

dp[i][j] ：以下标i - 1为结尾的A，和以下标j - 1为结尾的B，最长重复子数组长度为dp[i][j]。： “以下标i - 1为结尾的A” 标明一定是 以A[i-1]为结尾的字符串 ）

相对122.买卖股票的最佳时机II ，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的。

需要注意，当天的状态是持有或者不持有，持有的情况是前一天可能持有也可能不持有，不持有的情况也要考虑前一天持有以及不持有。给K赋值为2就是III的答案。

【代码】代码随想录算法训练营第五十一天|121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II。

【代码】代码随想录算法训练营第五十天|198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III。

【代码】代码随想录算法训练营第四十八天|139.单词拆分。

【代码】代码随想录算法训练营第四十七天|● 322. 零钱兑换 ● 279.完全平方数。

【代码】代码随想录算法训练营第四十六天|● 完全背包● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ。

dp[j] : 容量为j的背包最多可以装dp[j]重的石头。求的是装满背包的方法。

【代码】代码随想录算法训练营第四十四天|01背包问题，你该了解这些！● 01背包问题，你该了解这些！滚动数组 ● 416. 分割等和子集。

【代码】代码随想录算法训练营第四十三天|● 343. 整数拆分 ● 96.不同的二叉搜索树。

【代码】代码随想录算法训练营第四十二天|● 62.不同路径 ● 63. 不同路径 II。

【代码】代码随想录算法训练营第四十一天|509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯。

【代码】代码随想录算法训练营第三十九天|738.单调递增的数字 ● 968.监控二叉树。

【代码】代码随想录算法训练营第三十八天|435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间。

【代码】代码随想录算法训练营第三十七天|860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球。

【代码】代码随想录算法训练营第三十六天|● 1005.K次取反后最大化的数组和 ● 134. 加油站● 135. 分发糖果。

【代码】代码随想录算法训练营第三十五天|122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II。