摘要：
背包问题 背包问题 解题思路 二维 还是动态规划的五部曲。 通过设置一个二维数组来建立一个背包容量和物体重量的关系。dp[i][j],i代表当前背包的容量，j代表一种物体 找到递归关系：由于我们要找到符合塞满背包的物体，因此我们的dp需要比较放物体前后的值，然后取大的那个。 初始化数组:在背包容量为 阅读全文
摘要：
不同路径 不同路径 解题思路 通过动态规划，先将第一行和第一列设为1，目的是初始化dp，这样设置的理由是这些格子只有一条路能达到，接着就是遍历整个路径，每个格子所包含的路径和为其左边和上边的路径数之和，随后在目的地格子得到值。 知识点 动态规划 心得 没想到初始化的方式，导致没有实现动态规划。 不同 阅读全文
摘要：
斐波那契数 斐波那契数 解题思路 利用代码随想录给出的解题模板进行解题。 先确定dp数组和dp下标的含义，之后需要确定遍历的顺序，接着我们通过枚举获得遍历的规矩，最后确定dq的初始值。 知识点 动态规划 心得 第一次做动态规划，主要是掌握基本的解题思路，了解一下到底是怎么解决问题的 爬楼梯 爬楼梯 阅读全文
摘要：
合并区间 合并区间 解题思路 还是重叠区间的问题，不过这次要考虑的是最大右值，因为我们要去掉重叠的部分。当最大右值发生变化时就是意味着进入到下一个区间了，这时候就要存储结果了。 知识点 重叠区间 心得 复习了重叠区间 单调递增的数字 单调递增的数字 解题思路 利用贪心，通过从后往前遍历找到不符合单调 阅读全文
摘要：
用最少数量的箭引爆气球 用最少数量的箭引爆气球 解题思路 先根据数组中的第一个参数进行排序，之后通过记录最小右区间来判断是否重叠或者进入下个重叠区。贪心的思想是有重叠就尽可能地进行重叠，从而达到局部最优 知识点 重叠区间，贪心 心得 学会了如何判断和找寻重叠区间的方法 无重叠区间 无重叠区间 解题思 阅读全文
摘要：
加油站 加油站 解题思路 局部最优就是全局最优，首先确定起始位置，由于本题要么不能循环一圈，要么就一定存在一个能够返回起始点的循环，我们只需要排除那些存储的油为负数的点即可。 知识点 贪心算法 心得 当我们需要做这种考虑数值加减的贪心算法时，优先考虑和的变化是否能帮助解题。 分发糖果 分发糖果 解题 阅读全文
摘要：
买卖股票的最佳时机II 买卖股票的最佳时机II 解题思路 利用贪心算法，只要股票卖了后一天能获利，就买了，所以只要遍历一下整个数组，根据这个算法就能得到最终获利的数目 知识点 贪心 心得 歪打正着的一题 跳跃游戏 跳跃游戏 解题思路 利用贪心算法，只需要有一次跳转到数组之外说明就能跳到，所以我们每次 阅读全文
摘要：
分发饼干 分发饼干 解题思路 用贪心算法，胃口最大的孩子就需要尺寸最大的饼干，如果没有符合条件的饼干则换胃口第二大的孩子，以此类推。局部最优就是全局最优。 知识点 贪心 心得 简单 摆动序列 摆动序列 解题思路 通过遍历整个数组找到峰值，峰值则是找到最长的子序列，局部最优就是全局最优。当摆动序列发生 阅读全文
摘要：
递增子序列 递增子序列 解题思路 用set来去重，之后每次一个节点存入时与前一个节点进行大小比较，如果小就不存了，跳过剩余的回溯过程 知识点 回溯，去重 心得 在考虑去重的时候忘记了使用C++的数据结构set，得记下这个方法 全排列 全排列 解题思路 在回溯迭代的时候传入了一个统计数组元素是否已被使 阅读全文
摘要：
复原IP地址 复原IP地址 解题思路 首先要判断什么是正确的IP地址： 段位以0为开头的数字不合法 段位里有非正整数字符不合法 段位如果大于255了不合法 接着就是要通过一个变量来存储加'.'的次数，然后将字符串分成四分，每段都需要检查是否符合条件。 知识点 回溯（分割），字符串 心得 这是一道分割 阅读全文