算法
文章平均质量分 88
Jesse471X
这个作者很懒,什么都没留下…
展开
-
回顾图存储与最短路算法
图的存储与最短路问题一、图的储存1.邻接矩阵邻接矩阵使用二维 vectorvectorvector 存储数据d[i][j]d[i][j]d[i][j] 表示从点 iii 到点 jjj 的权值 有向图存储一个即可,无向图还需要存储 d[j][i]d[j][i]d[j][i]优点:1.表示方式直接,直观易于理解2.在稀疏图上节省空间缺点:1.二维 vector 在访问时会比较耗时总结:邻接矩阵所以只适合处理 ∣N∣<=2500|N|<= 2500∣N∣原创 2024-08-23 20:45:49 · 1615 阅读 · 0 评论 -
回顾经典八种背包
_每件物品的编号是 $i$,体积是v$_i$ ,价值是 w$_i$ ,依赖的父节点编号是 p$_i$。- _有 $N$ 件物品和一个 容量是 $V$ 的背包,背包能承受的最大重量是 $M$。- _有 $N$ 种物品和一个容量是 $V$ 的背包,**每种物品都有无限件可用。体积是 v$i$ ,重量是m$i$ ,价值是 w$i$。- 第 $i$ 种物品最多有 s$i$件,每件体积是 v$i$,价值是 w$i$。**每件物品只能使用一次**- _第 $i$ 种物品的体积是 v$i$ ,价值是 w$i$_原创 2024-08-21 22:00:20 · 523 阅读 · 0 评论