java动态规划是什么

说明

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

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

使用流程

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

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

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

实例

publicclassdpSolution{
staticintgetValue(int[]values,introdLength){
int[]subSolutions=newint[rodLength+1];

for(inti=1;i<=rodLength;i++){
inttmpMax=-1;
for(intj=0;j<i;j++)
tmpMax=Math.max(tmpMax,values[j]+subSolutions[i-j-1]);
subSolutions[i]=tmpMax;
}
returnsubSolutions[rodLength];
}

publicstaticvoidmain(String[]args){
int[]values=newint[]{3,7,1,3,9};
introdLength=values.length;

System.out.println("Maxrodvalue:"+getValue(values,rodLength));
}
}

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