professordai的博客

原创 最小成本路径

最小成本路径给定成本矩阵cost[]，cost[]中的位置(m,n)，返回从 (0, 0) 到达 (m, n) 的最小成本路径的成本。最优子结构到达(m,n)必须通过（m-1,n），(m-1,n-1)，（m,n-1）之一。minCost(m, n) = min (minCost(m-1, n-1), minCost(m-1, n), minCost(m, n-1)) + cost[m][n]重叠子结构#include<bits/stdc++.h>using names