试题算法训练传球游戏 Java

最新推荐文章于 2025-07-16 09:55:40 发布

原创最新推荐文章于 2025-07-16 09:55:40 发布 · 3.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

该程序使用动态规划方法求解矩阵链的最优化乘法顺序，通过构建二维数组dp来存储中间结果，避免重复计算，最终输出最优解。



import java.util.Scanner;

public class Main {
    static int[][] dp = new int[35][35];
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        dp[0][1] = 1;
        for(int i = 1;i<=m;i++){
            for(int j = 1;j<=n;j++){
                int x = j-1;
                int y = j+1;
                if(j == n){
                    y = 1;
                }
                if(j == 1){
                    x = n;
                }
                dp[i][j] = dp[i-1][x] + dp[i-1][y];
            }
        }
        System.out.println(dp[m][1]);
    }
}