- 博客(3)
- 收藏
- 关注
RSS订阅原创 回顾图存储与最短路算法
图的存储与最短路问题一、图的储存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
原创 回顾经典八种背包
_每件物品的编号是 $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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人