java動態規劃算法求給定的值

public class Test { /*創建類*/public static void main(String[] args) {System.out.println(dg(100));}static int dg(int i) { /*定義變量 */int sum;if (i == 1) /*假設條件*/return 1;elsesum = i + dg(i - 1); /*1~100的和的表達式*/retur...

成都創新互聯公司網站建設公司一直秉承“誠信做人，踏實做事”的原則，不欺瞞客戶，是我們最起碼的底線！ 以服務為基礎，以質量求生存，以技術求發展，成交一個客戶多一個朋友！專注中小微企業官網定制，成都網站設計、成都網站制作，塑造企業網絡形象打造互聯網企業效應。

java動態規劃 計算數n由k個數相加而成的情況數

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();

}

}

~~求解~~用動態規劃算法求兩數組各元素間差的最小值，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+"數組A["+c+"]"+sss+"數組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);

}

}

本文名稱：動態規劃算法java代碼,什么算法是經典的動態規劃算法
分享網址：http://vcdvsql.cn/article18/hspjdp.html

成都網站建設公司_創新互聯，為您提供靜態網站、、響應式網站、定制開發、網站內鏈、品牌網站制作

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯