摘要：动态规划$Part1$ 个人理解：dp相对于爆搜所能优化的原因在于dp存在转移时的决策，比如01背包每次都会从前i-1个物品中的最优决策中转移过来，这样省去考虑了哪些不优的方案 状态压缩dp X>>1;//二进制数向右移一位 x<<1;//左移，左边x是要进行变化的数，1是指向左移1位 //左移右移 阅读全文

摘要：最少点覆盖问题等价于最大不相交集合数问题 在二分图匹配，以及贪心算法里面可以体现 原因：最少点覆盖，每组两两有交集的区间构成一个等价类集合，点数就是集合数，集合之间的区间不相交，集合内部区间相交 最大不相交的数量==最少覆盖的点数 最少覆盖的点数是上述定义的不相交的集合数量 因为若最大不相交的数量 阅读全文

摘要：L2-004 这是二叉搜索树吗？（dfs/并查集) 解法1：前序和中序求后续 方法：从中序遍历中找前序的首字符，得到求树根分割中序遍历字符串，继续分割得左右子树然后递归查找（使用双指针分割两个序列[l，r]） 原理：按照题意，右子树都是等于大于根节点的节点，若中序遍历是从小到大的，则查找第一个相等字 阅读全文