目录最小生成树算法prim算法适用范围：无向图思路kruskal算法适用范围:无向图思路最小生成树算法prim算法适用范围：无向图思路以将所有点归入最小生成树为目标，每次并入一个，最终生成最小生成树。每次并入的步骤：确定选哪个节点并入（不在最小生成树里的，距离最小生成树（已并入的

目录最小生成树的解题prim算法举例说明（来自代码随想录）题目：53.寻宝Kruskal算法举例说明（来自代码随想录）题目：53.寻宝最小生成树的解题最小生成树类型的题目主要用于解决所有节点的最小连通子图的问题，即：以最小的成本（边的权值）将图中所有节点链接到一起。最小生成树可以使用prim算

任务198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置

198.打家劫舍题目链接：https://leetcode.cn/problems/house-robber/文章讲解：https://programmercarl.com/0198.打家劫舍.html题目难度：中等视频讲解：https://www.bilibili.com/video/BV1Te411N7SX题目状态：有点思路但不全。思路：这次的dp[i]数组表示在到第i个房间中时最多的

目录任务235.二叉搜索树的最近公共祖先思路701.二叉搜索树中的插入操作思路450.删除二叉搜索树中的节点思路心得体会任务235.二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。思路由于是二叉搜索树，所以可以利用其性质进行查找，即，只有

235.二叉搜索树的最近公共祖先题目链接：https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/题目难度：中等文章讲解：https://programmercarl.com/0235.二叉搜索树的最近公共祖先.html视频讲解：https://www.bilibili.com/video/BV1Zt4y1F7ww?share_so

题目：279.完全平方数我的感悟：看文字也行理解难点：物品是什么？是i*i<n的集合听课笔记：代码示例：classSolution:defnumSquares(self,n:int)->int:#完全背包问题#顺序没关系,组合把#递推公式难想,dp[j]=min(dp[j],dp[j-i*i]+1)

题目：322.零钱兑换我的感悟：看着文字版也能做出来了，哈哈哈！！理解难点：这题是最小值dp[j]=min(dp[j],dp[j-coins[i]+1)因为是数量要加一个1，有的加，有的不加，还没太搞清楚。 听课笔记： 代码示例：classSolution:defcoinChange(self,coins:List[int],amount:int

注意点&感悟：多练习注意体会跟昨天的组合问题的区别。注意物品的边界题目链接：卡尔57爬楼梯进阶自己独立写的代码：#完全背包问题--下的求种类问题#物品是m,有限的#背包是ntotal,m=map(int,input().split())dp=[0]*(total+1)dp[0]=1forjinrange(total+1):