矩阵的最小路径之和（动态规划法）

题目

给定一个包含非负整数的 m x n 表格 ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。

输入格式:
第一行输入表格的行m和列n，空格分隔。m,n均小于等于100

第二行开始，按行输入表格的非负整数。

输出格式:
最小的路径之和。

输入样例:
在这里给出一组输入。例如：

3 3
1 3 1
1 5 1
4 2 1

输出样例:
在这里给出相应的输出。例如：

7

答案

#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
using namespace std;

int main()
{
#include<bits/stdc++.h>
using namespace std;
#define inf 9999
int main()
{
	int m,n;
	cin>>m>>n;
	int a[m][n];
	for(int i=0;i<m;i++)
	for(int j=0;j<n;j++)
	cin>>a[i][j];
	
//	for(int i=0;i<m;i++)
//	{
//		for(int j=0;j<n;j++)
//		cout<<a[i][j]<<" ";
//		cout<<endl;
//	}
	
	for(int i=0;i<m;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(i==0&&j==0) continue;
			else if(i==0) a[i][j]+=a[i][j-1];
			else if(j==0) a[i][j]+=a[i-1][j];
			else a[i][j]+=min(a[i-1][j],a[i][j-1]);
		}
	}
	cout<<a[m-1][n-1];
}