動(dòng)態(tài)規(guī)劃算法java代碼,什么算法是經(jīng)典的動(dòng)態(tài)規(guī)劃算法
java動(dòng)態(tài)規(guī)劃算法求給定的值
public class Test { /*創(chuàng)建類*/public static void main(String[] args) {System.out.println(dg(100));}static int dg(int i) { /*定義變量 */int sum;if (i == 1) /*假設(shè)條件*/return 1;elsesum = i + dg(i - 1); /*1~100的和的表達(dá)式*/retur...
成都創(chuàng)新互聯(lián)公司網(wǎng)站建設(shè)公司一直秉承“誠信做人，踏實(shí)做事”的原則，不欺瞞客戶，是我們最起碼的底線！ 以服務(wù)為基礎(chǔ)，以質(zhì)量求生存，以技術(shù)求發(fā)展，成交一個(gè)客戶多一個(gè)朋友！專注中小微企業(yè)官網(wǎng)定制，成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作，塑造企業(yè)網(wǎng)絡(luò)形象打造互聯(lián)網(wǎng)企業(yè)效應(yīng)。
java動(dòng)態(tài)規(guī)劃 計(jì)算數(shù)n由k個(gè)數(shù)相加而成的情況數(shù)
public?class?MyClass?{
public?static?void?main(String[]?args)?{
System.out.println("?result?count:"?+?method(6,?3));
}
public?static?int?method(int?n,?int?k)?{
ListListInteger?list?=?new?ArrayList();
for?(int?i?=?0;?i??k;?i++)?{
if?(i?==?0)?{
for?(int?j?=?1;?j??n;?j++)?{
ListInteger?li?=?new?ArrayList();
li.add(j);
list.add(li);
}
continue;
}
ListListInteger?listNew?=?new?ArrayList();
for?(ListInteger?integers?:?list)?{
for?(int?j?=?integers.get(integers.size()?-?1);?j??n;?j++)?{
ListInteger?li?=?new?ArrayList();
li.addAll(integers);
li.add(j);
listNew.add(li);
if?(i?+?1?==?k)?{
int?res?=?0;
for?(Integer?integer?:?li)?{
res?+=?integer;
}
if?(res?!=?n)?{
listNew.remove(li);
}
}
}
}
list.clear();
list.addAll(listNew);
}
for?(ListInteger?integers?:?list)?{
for?(Integer?integer?:?integers)?{
System.out.print(integer?+?"\t");
}
System.out.println();
}
return?list.size();
}
}
~~求解~~用動(dòng)態(tài)規(guī)劃算法求兩數(shù)組各元素間差的最小值，JAVA代碼或方法思路
import java.util.Arrays;
public class Test {
public static void getCha(int [] a,int []b){
int min =Integer.MAX_VALUE;
int sss=0;
int kkk = 0;
int c = 0;
int d = 0;
for (int i = 0; i a.length; i++) {
for (int j = 0; j b.length; j++) {
int temp = Math.abs(a[i]-b[j]);
if(tempmin){
min = temp;
sss = a[i];
kkk = b[j];
c=i;
d=j;
}
}
}
System.out.println("最大差距："+min+"數(shù)組A["+c+"]"+sss+"數(shù)組B["+d+"]"+kkk);
}
public static void main(String[] args) {
int []a = new int[8];
int []b = new int[12];
for (int i = 0; i a.length; i++) {
a[i] = (int)( Math.random()*100);
}
System.out.println(Arrays.toString(a));;
for (int i = 0; i b.length; i++) {
b[i] = (int) (Math.random()*100);
}
System.out.println(Arrays.toString(b));
getCha(a,b);
}
}
本文題目：動(dòng)態(tài)規(guī)劃算法java代碼,什么算法是經(jīng)典的動(dòng)態(tài)規(guī)劃算法
文章源于：http://m.jiaotiyi.com/article/hspjdp.html