如果没有了解过动态规划，或者没有搞清楚动态规划中它状态表示的含义和动态转移方程，那这道题还是有点难度的。

错误题解：起初想到的是贪心，但是贪心这一题不适用。n=2，m=100，a=2，b=3时，贪心值为2，而最大价值为6，故贪心是不可取的。

小编在前几日讲述了关于动态规划的习题，下面小编继续跟着上次的步伐，继续进入多状态dp问题的讲解（但是今天这个题目不需要多状态），今天由于小编的精...

​ 给定一个数组，包含从 1 到 N 所有的整数，但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗？

题解：因为只能买卖⼀次，因此，对于第i天来说，如果在这天选择卖出股票，应该在 内，股票最低点买⼊股票，此时就可以获得最⼤利润。

今天分享的一篇文章，本来是看看肾脏组织中的各种上皮细胞的分类，但是注释的时候却有个小插曲，下面来看看~

CMake 是一个 跨平台的 项目构建工具，CMake不过就是比makefile更高级一些，makefile不仅写起来繁琐，并且不同平台有所差异。

这里先来看一种思路，就是从1开始找，找到小于x的最大的平方数l和大于x的最小的平方数r；然后判断r-x和x-l中哪一个最小即可。

​ 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 **三次 。**请你找出并返回那个只出现了一次的元素。

​ LRU（ Least Recently Used） 是一种淘汰策略的缩写，意思是 最近最少使用，它是一种 Cache 替换算法。

​ 给你两个整数 a 和 b ，不使用 运算符 + 和 - ，计算并返回两整数之和。

这题和逆序对区别点就是，要找到前一个元素是后一个元素的2倍 先找到目标值再，继续堆排序

可以看到题目要求给房子上颜色，并且相邻的房子颜色不能相同~这显然是是一个多状态的问题，接下来我们来一步步分析一下~