W_超

309. 最佳买卖股票时机含冷冻期 链接 文章链接 题目链接 第一想法 之前做过买卖股票的最佳时机I、II、III、IV,所以这道题只是添加了一个冷冻期，昨天卖了今天不能买，只能第二天再买，所以就是把

123. 买卖股票的最佳时机 III 链接 文章链接 题目链接 第一想法 emmm...刚开始还是想的是按照买卖股票的最佳时机的模版写，唯一的不同就是限制最多买两次，这就很有问题了，只卖一次会写，无限

121. 买卖股票的最佳时机 链接 文章链接 题目链接 第一想法 说来惭愧，这次的想法感觉是动态规划，但是不会用动态规划写，所以尝试了用了算是动态规划的变种，核心思想为每次遍历就找到当前遍历过的最小值

## 139. 单词拆分 ### 链接 #### [文章链接](https: //www.progra

139. 单词拆分 链接 文章链接 题目链接 第一想法 我的想法可能复杂了，但是这估计是我能想到的最好的方法了，首先是dp数组，我的dp数组的含义为dp[j]为字符串长为j是是否等于s的前j的字符串，

## 70. 爬楼梯 ### 链接 #### [文章链接](https://www.programm

完全背包理论基础 文章链接 理论基础 由于之前说过0-1背包的理论基础(滚动数组解法)，所以很容易就知道完全背包的写法，完全背包的含义是每个物品都可以用多次，代码如下： 同时，文章也讲解了遍历顺序的问

1049. 最后一块石头的重量 II 链接 文章链接 题目链接 第一想法 这道题的要求是石头两两撞碎，问最后一块石头的最小重量，所以是，可以把石头堆分为重量最相近的两堆，差值即为所求，分析到这一点就知

代码随想录算法训练营第四十一天 | 0-1背包理论基础(二维数组解法、滚动数组解法)、416. 分割等和子集