java动态规划实例分析

本文小编为大家详细介绍“java动态规划实例分析”,内容详细,步骤清晰,细节处理妥当,希望这篇“java动态规划实例分析”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。

目前成都创新互联已为上1000家的企业提供了网站建设、域名、网页空间、网站改版维护、企业网站设计、筠连网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。

说明

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动态规划实例分析
URL标题:http://pwwzsj.com/article/jgossc.html