矩阵的最小路径和

dp+滚动数组
注意边界设定为无穷大，因为每次要求最小值。
题目链接

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N = 2003;
int arr[N][N];
int dp[N];
int main(){
	int m, n;
	scanf("%d%d", &m, &n);
	for(int i = 1; i <= m; i++)
		for(int j = 1; j <= n; j++) 
			scanf("%d", &arr[i][j]);
	dp[0] = 0x3f3f3f3f;	
	dp[1] = arr[1][1];
	for(int j = 2; j <= n; j++) dp[j] = dp[j-1] + arr[1][j];

	for(int i = 2; i <= m; i++){
		for(int j = 1; j <= n; j++){
			dp[j] = min(dp[j-1], dp[j]) + arr[i][j];
		}
	}
	printf("%d\n", dp[n]);
	return 0;
}