← back to writing

代码#

#include <iostream>
#include <vector>

using namespace std;

int minnum(int a,int b,int c){//get the min number 
    int n=a;
    if(a>b){
        n=b;
    }
    if(n>c){
        n=

总结#

读取数组定义了三个个vector容器，将数值存入容器后再将容器转换为普通数组。函数上面对于该算法的分析，求解过程实际上是典型的动态规划解题过程，描述最优子结构：公式的推倒，思考过程，得到一个递归解，按自底向上的方式计算最优解：最短路径权值矩阵。最后有计算结果构造一个最优解，给出最短路径。