java动态规划是什么

美女程序员鼓励师

说明

1、动态规划是一种编程原理,可以通过将非常复杂的问题分成较小的子问题来解决。

2、这个原则类似于递归,但不同于递归,每个不同的子问题只能解决一次。

使用流程

确定适合上述问题的递归关系。

初始存储器,数组,矩阵的初始值。

确保当我们进行递归调用(可以访问子问题的答案)时,总是提前解决。

实例

public class dpSolution {  

    static int getValue(int[] values, int rodLength) {

        int[] subSolutions = new int[rodLength + 1];

 

        for (int i = 1; i <= rodLength; i++) {

            int tmpMax = -1;

            for (int j = 0; j < i; j++)

                tmpMax = Math.max(tmpMax, values[j] + subSolutions[i - j - 1]);

            subSolutions[i] = tmpMax;

        }

        return subSolutions[rodLength];

    }

 

    public static void main(String[] args) {

        int[] values = new int[]{3, 7, 1, 3, 9};

        int rodLength = values.length;

 

        System.out.println("Max rod value: " + getValue(values, rodLength));

    }

}

以上就是java动态规划的介绍,希望对大家有所帮助。更多Java学习指路:Java基础

本教程操作环境:windows7系统、java10版,DELL G3电脑。

以上是 java动态规划是什么 的全部内容, 来源链接: utcz.com/z/544354.html

回到顶部