网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

动态规划算法java代码,什么算法是经典的动态规划算法

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代码,什么算法是经典的动态规划算法
URL地址:http://bjjierui.cn/article/hspjdp.html

其他资讯