7、贝尔曼福特算法，是按顺序一轮一轮的松弛，如果有可以松弛的那就再来一轮；这个题第二轮就没有可以松弛的了，所以就没有第3轮了 8、这题是dijkstra算法，算法逻辑是：Dijkstra最短路径算法的步骤如下：初始化：创建一个距离数组 dist，用于存储起点到每个节点

学习目标 进制  二进制转十进制 二进制 代码 十进制转二进制代码 十进制转二进制小数方式，转其他进制同理 二进制转八进制方法二 八进制转二进制方法二二进制转十六进制方法二 代码 代码 十六进制转换成二进制 n进制转十进制小数部分

上节课作业：链接：https://pan.baidu.com/s/17Fei1SuGEk5pnSspf_hprg?pwd=hq04提取码：hq04 动态规划  [最长上升子序列]  本题采用动态规划。数据储存，设定数组a[]用于存储数字序列，设定dp[]数组用于统计上升的序列个数；遍历组数a[]，在遍历的过程中如果出现了数

目标：动态规划     兔子数列的每一项都是前两项之和，公式为f[n]=f[n−1]+f[n−2]。#include<bits/stdc++.h>usingnamespacestd;intmain(){intf[105],n;f[1]=1;f[2]=1;cin>>n;for(inti=3;i<=n;i++){

B站复习视频：1、https://www.bilibili.com/video/BV1Fj411d71S/?spm_id_from=333.999.0.02、https://www.bilibili.com/video/BV1RK4y1d7ct?p=1&vd_source=5c960e1ede940bc5cab8ed42c8bdc937学习目标 floyd算法Floyd算法是一种用于找到图中所有节点对之间最短路径的动态规划

学习目标 最短路径的基本概念  练习1 最短路的定义 本节课迪杰斯特拉dijkstra最短路算法 算法流程：以下是Dijkstra最短路径算法的逐步计算松弛的过程：初始化起始节点的距离为0，其他节点的距离为无穷大。选择当前距离最小且未被访问的节点作为当前节点。