动态规划 之 多段图

在这里插入图片描述

转化方程:
Cost[i, j] = min(Cost[i+1, l] + c[j, l] )

      for(i=0;i<n;i++) v[i]=0;
      for(i=n-2;i>=0;i--)
     { 
     for(length=100,j=i+1;j<=n-1;j++)
                if(cost[i][j] > 0 && (cost[i][j])+v[j]<length)
                  {length=cost[i][j]+v[j]; temp=j;}
              v[i]=length;
              d[i]=temp;
        }
      path[0]=0;
      path[k-1]=n-1;
      for(i=1;i<=k-2;i++) (path[i])=d[path[i-1]];
发布了202 篇原创文章 · 获赞 13 · 访问量 7430

猜你喜欢

转载自blog.csdn.net/qq_43410618/article/details/105504789