动态规划——数塔

最新推荐文章于 2024-01-21 11:03:51 发布

猫猫不喝茶

最新推荐文章于 2024-01-21 11:03:51 发布

阅读量303

点赞数

分类专栏：算法考试文章标签：动态规划 java 算法

本文链接：https://blog.youkuaiyun.com/2301_77162163/article/details/131262984

版权

给出一个数塔，从该数塔的顶层出发，在每一个节点可以选择向左走或向右走，一直走到该数塔的最底层，找出一条路经，使得路径上的数值和最大，输出最大数值及其路径，输出时要求有文字说明

java

以下是Java语言实现题目要求的程序：

import java.util.Scanner;

public class NumberTriangle {
   
    public static void main(String[] args) {
   
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入数塔的行数：");
        int n = scanner.nextInt();
        int[][] nums = new int[n][n];
        System.out.println("请按从上到下，从左到右的顺序输入数塔中的数字：");
        for (int i = 0; i < n; i++) {
   
            for (int j = 0; j <= i; j++) {
   
                nums[i][j] = scanner.nextInt();
            }