摘要： /* 题目是 有一个 m*n 的矩阵然后矩阵中的每个点有个权值 你从 第一列走到最后一列 然后输出最小权值的 路径 和最小权值,来个 倒的 dp[i][j]=min(dp[i+1][j+1],dp[i][j+1],dp[i-1][j+1])+w[i][j]*/#include #include #include using namespace std;int turn[11][3];int map[15][105],dp[15][105];int path[15][105];int main(){ int n,m,i,j,k; while(scanf("%d%d",& 阅读全文