![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法动态规划
文章平均质量分 64
请溪见
本人菜鸡一枚
展开
-
算法(最短路径dijkstra算法实现)
然后在距离矩阵dist[]里面,初始化成源点到各个点的直接距离(注:在构建邻接矩阵时,即使图中源点到某点没有直接路径,这里将其设为了INFINITE(100))。然后就是path[]数组,记录前驱的,这里其实可以直接写作path[i]=src的,因为本来就是源点到每个点的直接距离。注意:这块的INFINITE,我并没有设置成那篇文章里面的,好像那样的话,就成-1了,在我这里是不合适的。这个过程是会进行vexCounts-1次,每次都选剩下没有考虑的点中,dist[]值最小的。我的思路是参考这篇文章的。原创 2024-03-03 16:47:03 · 366 阅读 · 0 评论 -
动态规划(最长公共子序列)
其实感觉实现起来还是蛮简单的,但是当时一直结果不对,这种情况其实一般就是边界这块有问题,到底是i还是i-1,是>还是>=这些往往是需要我们自己注意的。原创 2024-03-01 00:10:36 · 212 阅读 · 1 评论