摘要：
回文子串 回文子串 解题思路 dp数组的状态是判断以i结尾，j开始的字符串是否为回文，用bool类型存储，之后当i和j的字符串相等时，通过计算它们之间的距离和判断它们之间是否为回文串来进行递归。 知识点 回文，动态规划 心得 如果不看题解根本想不到怎么做 最长回文子序列 最长回文子序列 解题思路 遇 阅读全文
摘要：
不同的子序列 不同的子序列 解题思路 dp数组的含义是两个分别以i-1结尾和j-1结尾相同的子序列的长度。也可以看作是每次删除s字符串的步数。这道题需要注意的是当两个字符相等时，别忘记加上dp[i-1][j]的值，因为如果前面有相同的字符，我们需要把这个次数加入到dp数组中 知识点 动态规划 心得 阅读全文
摘要：
最长公共子序列 最长公共子序列 解题思路 本题dp数组的含义是最长公共序列，而后同时遍历两个字符串，遇到相同的字母是公共子序列+1，否则取两个字符串的公共子序列中较长的一个。 知识点 动态规划，子序列 心得 没有想到比较两个字符串的公共子序列。我自己是遇到相同字母时将所有后续的长度都设置为该长度，这 阅读全文
摘要：
最长递增子序列 最长递增子序列 解题思路 dp数组代表着以nums[i]结尾的字符串的长度，因此我们要遍历nums[i]之前所有的数来找到其中的最长的递增子序列。每次遍历遇到递增时，对应的dp数组的值就+1. 知识点 动态规划，子序列 心得 没想到 最长连续递增序列 最长连续递增序列 解题思路 由于 阅读全文
摘要：
买卖股票的最佳时机IV 买卖股票的最佳时机IV 解题思路 分别遍历2k + 1的状态得到结果 知识点 动态规划 心得 学会了三，四就好做了 最佳买卖股票时机含冷冻期 最佳买卖股票时机含冷冻期 解题思路 多了一个条件，就添加了许多状态 知识点 动态规划，股票 心得 买卖股票的最佳时机含手续费 买卖股票 阅读全文
摘要：
买卖股票的最佳时机 买卖股票的最佳时机 解题思路 使用动态规划的思路解决，这类题目和之前做到过的所有动态规划相比有一定变化。在确定数组方面，这系列的题目都使用了二维数组来表示买卖股票的不同状态。在递归方面，本系列和小偷，背包等问题不同，它的状态递推关系也不是需要前两种系列的题目一样需要两个参数，因为 阅读全文
摘要：
打家劫舍 打家劫舍 解题思路 动态规划解决问题，通过前两个值决定第三个值，需要注意的是初始值的选择，第二个的值是取前两个数中较大的，这样是为了保证跳过不需要取的值 知识点 动态规划 心得 初始值的选择没有考虑到，其余的都写出来了 打家劫舍 二 打家劫舍二 解题思路 前一题的改进，只需要分别对没有头元 阅读全文
摘要：
零钱兑换 零钱兑换 解题思路 还是完全背包的套路，但这次我们要求的是最小值，因此每次遍历的时候我们要找到最小值，每次给dp增加的大小不在是物品的价值而是长度，所以+1。 知识点 完全背包 心得 难点在于怎么样找到最小值 完全平方数 [完全平方数 (https://programmercarl.com 阅读全文
摘要：
完全背包 完全背包 解题思路 由于我们可以重复放入物体，那么在遍历背包重量时就必须从前往后遍历，因为这样就可以重复放入了，其余的部分和01背包相同 知识点 完全背包 心得 学会了如何解决纯完全背白 零钱兑换 II 零钱兑换 II 解题思路 和之前01背包求总数的思路相同，唯一的不同点在于要使用完全背 阅读全文
摘要：
最后一块石头的重量 II 最后一块石头的重量 II 解题思路 把数组根据和拆分为两半，一半是dp[target]，另一半是sum - dp[target]。随后利用背包问题的思路求得dp[target]。当设置dp数组容量时，应当为最大的数值。 知识点 背包问题 心得 没想到拆分的解法和正确设置dp 阅读全文