java动态规划方法怎么使用

这篇文章主要介绍了java动态规划方法怎么使用的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇java动态规划方法怎么使用文章都会有所收获,下面我们一起来看看吧。

10年积累的成都网站制作、成都做网站经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站设计后付款的网站建设流程,更有绥滨免费网站建设让你可以放心的选择与我们合作。

说明

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动态规划方法怎么使用
网页网址:http://myzitong.com/article/jpceoh.html