下面看程式碼：

import java.util.Scanner;
//動態規劃之求矩陣的最大路徑和或者最小路徑也可以
//遞推公式：dp[i][j]=max(dp[i][j-1] , dp[i-1][]j])+map[i][j];
public class main {
	static int n;//矩陣的行 
	static int m;//矩陣的列
	static int[][] map;//用來儲存矩陣資訊
	static int[][] dp=new int[100][100];
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		m=sc.nextInt();
		map=new int[n+1][m+1];
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				map[i][j]=sc.nextInt();
			}
		}
		
		
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				dp[i][j]=Math.max(dp[i-1][j], dp[i][j-1])+map[i][j];
			}
		}
		sop(dp);
	}
	public static void sop(int[][] arr){//dayin列印二維陣列的
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				System.out.print(arr[i][j]+"\t");
			}
			System.out.println();
		}
	}
}
 

在這裡我並沒有直接輸出最大路徑 而是輸出了 dp陣列以方便理解遞推公式。

有缺點望悉心指出，thanks。