摘要： 今天做了一道题，根本没想到最小生成树，稀里糊涂的浪费了很多时间，复习一下 转载自https://www.cnblogs.com/zhangming-blog/p/5414514.html Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算 阅读全文

摘要： 今天写题的时候碰到了一道完全背包题，可是没有看出来，乱写了一通，浪费了一个晚上，顺便复习一下背包的知识 01背包 每种物品只能选择一次或者不选，求背包容量内的最大价值 先给出状态转移方程: f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]); 解释一下：f[i][j 阅读全文