![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
对学过的算法进行总结,包括经验和模板
用户昵称已存在,无法使用
蒟蒻
展开
-
图论——求连通块
经典的求解连通块个数问题——解决方法:BFS/DFS/并查集(这题我用的BFS)原创 2024-04-05 17:14:47 · 304 阅读 · 0 评论 -
图论——最短路径算法
【代码】图论——最短路径算法。原创 2024-04-12 14:49:51 · 171 阅读 · 0 评论 -
动态规划Dynamic Programming
注意:这里第二层的遍历顺序是从大到小,因为当前层的状态取决于上一层前面的状态,为了防止数据覆盖,我们选择从大到小的顺序遍历。f[i-1][j-v[i]]+w[i]) :选择i的所有方案中背包的最大价值。状态转移方程:f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i])状态转移方程:f[i][j]=max(f[i-1][j],f[i][j-v[i]]+w[i])f[i-1][j]:不选择i的所有方案中背包的最大价值。原创 2024-04-11 20:03:26 · 272 阅读 · 0 评论