使用动态规划法解决数塔问题_本关任务:编写用动态规划解决数塔问题。

作者：小丑西瓜9 | 2024-05-05 09:09:55

踩

本关任务:编写用动态规划解决数塔问题。

问题描述：从数塔的顶层出发，在每一个结点可以选择向左走或向右走，一直走到最底层，要求找出一条路径，使得路径上的数值和最大。
示例：

在这里插入图片描述

思路：
一、用一个二维数组初始化数塔数据：data[n][n]
二、定义一个二维数组maxArr[n][n],用来存储动态规划每一步的决策结果，最后maxArr[0][0]中存储的就是数塔问题的最优解。
三、定义一个二维数组pathArr[n][n],用来保存每一次决策所选择的数字在数组data[n][n]中的列下标。

public class Tower {
   

    public static void main(String[] args) {
   

        int[][] data = {
   {
   8}, {
   12, 15}, {
   3, 9, 6}, {
   8, 10, 5, 12}, {
   16, 4, 18, 101
2
3
4
5
6
7
8
9
10
11
12

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/538227