算法与数据结构

现在着手开始三刷代码随想录。在前两遍的基础上，重在总结其背后的思想。目前做到数组专题，链表专题，加快速度。

买卖股票问题中，如何抽象出当前的状态。相比于之前的背包问题，放/不放。股票存在买/不买的选择。但是倘若以这个为状态，反而不好通过之前的状态来推出当前的状态。

今天总结三道题，有关打家劫舍问题。 打家劫舍 示例 1： 输入：[1,2,3,1] 输出：4 解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。

在总结之后，做了完全平方数和单词拆分问题。结束了完全背包章节的学习，同时也完成了背包问题的全部题目。其中，完全平方数完全是自己想出来的，单词拆分没有想出来怎么做。下面思考其中的异同。

如何将一个可以用背包问题解决的问题，转换为背包问题。根据上一篇的文章，已经能Get到背包问题，是一个组合问题，将一组数据分组，去装满一个容量为target的背包。

开启了背包问题的学习，背包问题是什么？是在给定背包容量的情况下，希望能放下价值最高的组合。实际上最开始应该联想到回溯问题，求出所有可能的组合，并且计算价值，并返回最大的价值。

9.14 号总结贪心算法，并把监控二叉树这道题目做了。并开启了动态规划的二刷。 监控二叉树 在自己推导的过程中，领悟到尽可能将摄像头安在靠近叶子节点。因为这样能监控到的节点最多。

这里总结9.11-9.13 日做的关于贪心算法中的区间问题，共三题：用最少数量的箭引爆气球、无重叠区间、划分字母区间。

具体分析了回溯算法中的几种体型，总结归纳了在思考回溯问题中需要注意的问题，主要是要能结合题目要求合理的改进。