代码随想录算法训练营第55天 |392.判断子序列、115.不同的子序列
392. 判断子序列 – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][j]的定义为:s ̷
392. 判断子序列 – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][j]的定义为:s ̷
1143. 最长公共子序列 – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][j]的定义 ̷
300. 最长递增子序列 – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i]的定义为:到i ̷
309. 最佳买卖股票时机含冷冻期 – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][j ̷
123. 买卖股票的最佳时机 III – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[i][ ̷
121. 买卖股票的最佳时机 – 力扣(Leetcode) 思路: 最简单的想法,使用贪心算法,记录到某一天为止(包括那一天)的最 ̷
198. 打家劫舍 – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[j]的定义为:打劫1-j ̷
139. 单词拆分 – 力扣(Leetcode) 思路: 使用动态规划 确定dp数组以及下标的含义 dp[j]的定义为:单词库中的 ̷
70. 爬楼梯 – 力扣(Leetcode) 思路: 和377. 组合总和 Ⅳ – 力扣(Leetcode)几乎一样,而且也是求排
518. 零钱兑换 II – 力扣(Leetcode) 思路: 这道题是经典完全背包问题,但不是纯完全背包,因为纯完全背包的情况是 ̷