1leetcode115.不同的子序列题目链接：115.不同的子序列-力扣（LeetCode）文章链接：代码随想录视频链接：动态规划之子序列，为了编辑距离做铺垫|LeetCode：115.不同的子序列哔哩哔哩bilibili思路：确实看不懂题目，还是看解析吧1.1视频后的方法有一种我看了视频，也没有那么理解是为

前言打卡代码随想录算法训练营第49期第四十五天ε(*′･∀･｀)зﾞ首先十分推荐学算法的同学可以先了解一下代码随想录，可以在B站卡哥B站账号、代码随想录官方网站代码随想录了解，卡哥清晰易懂的算法教学让我直接果断关注，也十分有缘和第49期的训练营大家庭一起进步。LeetCode115不

目录101.孤岛的总面积DFS思路BFS思路102.沉没孤岛103.水流问题104.建造最大岛屿101.孤岛的总面积题目链接：https://kamacoder.com/problempage.php?pid=1173文章讲解：https://programmercarl.com/kamacoder/0101.孤岛的总面积.html题目状态：看题解DFS思路思路：代码结构

198.打家劫舍题目链接文章讲解视频讲解dp[j]:表示投到第j家最多能偷dp[j]的钱递推公式:dp[j]=max(dp[j-2]+nums[j],dp[j-1])初始化：dp[0]=nums[0],dp[1]=max(dp[0],dp[1])遍历顺序：从小到大打印dp数组classSolution{public:introb(vector<int>&n

1049.最后一块石头的重量II视频讲解：动态规划之背包问题，这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II_哔哩哔哩_bilibili代码随想录解题思路直接将这一些石头，分为两堆，让他们尽可能相似，然后再相撞，就是最小值1.dp[j]背包容量为j所背的最大价值2.dp[