javaFX 实现 最大总和问题

题目描述

将正整数排成等边三角形（也叫数塔），三角形的底边有个数，下图给出了的一个例
子。从三角形顶点出发通过一系列相邻整数（在图中用正方形表示），如何使得到达底边
时的总和最大？

算法思想

动态规划
自顶向下应用递推式F[i][j] = num[i][j] + max(F[i+1][j], F[i+1][j+1])一级一级向下求解。

结果

代码

package CourseDesign;

import javafx.application.Application;
import javafx.application.Platform;
import javafx.geometry.HPos;
import javafx.geometry.Insets;
import javafx.geometry.Pos;
import javafx.geometry.VPos;
import javafx.scene.Scene;
import javafx.scene.layout.GridPane;
import javafx.scene.paint.Color;
import javafx.scene.shape.Circle;
import javafx.scene.text.Font;
import javafx.scene.text.Text;
import javafx.stage.Stage;

import java.util.Arrays;

public class B2 extends Application {
   
    long sleep = 0;

    @Override
    public void start(Stage primaryStage) throws Exception {
   
        // 初始化画布
        GridPane gridPane = new GridPane();
        gridPane.setMinSize(300, 200);
        gridPane.setAlignment(Pos.CENTER);
        gridPane.setPadding(new Insets(10));
        gridPane.setVgap(15);
        gridPane.setHgap(20);

        paintNumes(gridPane);

        // 建立线程开始计算
        Thread thread = new Thread(() -> {
   
            int[][] numes = getNumes();// 得到处理的数塔
            int max = getMax_V(gridPane, numes,