java動態規劃,java動態規劃最短路徑

本文目錄一覽：

• 1、java 動態規劃矩陣多少種走法
• 2、常用的演算法在java裡邊怎麼做，例
• 3、怎麼設計用動態規劃演算法和java實現最小
• 4、JAVA動態規劃，最長遞增子序列的代碼太難理解，求大神幫我講解一下！
• 5、java動態規劃 計算數n由k個數相加而成的情況數

java 動態規劃矩陣多少種走法

import java.util.Scanner;

public class zhidao3

{

public static void main(String[] args)

{

Scanner scanner = new Scanner(System.in);

int T = scanner.nextInt();

int out[] = new int[T];

scanner.nextLine();

for(int t=0;tT;t++)

{

String a = scanner.nextLine();

char[] ch=a.toCharArray();

int f[][]= new int[ch.length+1][2];

if (ch[0]=’Z’ch[0]=’A’)

{

f[0][1]=2;

f[0][0]=2;

}

if (ch[0]=’z’ch[0]=’a’)

{

f[0][1]=1;

f[0][0]=1;

}

for(int i=1 ;i=ch.length;i++)

{

if (ch[i-1]=’Z’ch[i-1]=’A’)

{

f[i][0] = f[i-1][1] + 2;

f[i][1] = f[i-1][1] + 1;

}

if(ch[i-1]=’z’ch[i-1]=’a’)

{

f[i][0] = f[i-1][0] + 1;

f[i][1] = f[i-1][0] + 2;

}

}

out[t] = Math.min(f[ch.length-1][0],f[ch.length-1][1]);

}

for(int t=0;tT;t++){

System.out.println(out[t]);//最後統一輸出

}

scanner.close();

}

}

常用的演算法在java裡邊怎麼做，例

（一） 問題描述

給定由n個整數（可能為負整數）組成的序列a1，a2，a3，···，an，求該序列的子段和的最大值。當所有整數均為負整數是定義其最大子段和為0，一次定義，所求的最優質值為：max{0、max子段和}。

（二） 演算法描述

動態規劃法的基本思想：

動態規劃演算法通常用於求解具有某種最優性質的問題。在這類問題中，可能會有許多可行解。每一個解都對應於一個值，我們希望找到具有最優值的解。

演算法設計：

#include “stdafx.h”

int MaxSum(int a[],int n,int Start,intEnd){

intsum=0;

int*b,t;

b=newint[n+1];

b[0]=0;

for(inti=1;i=n;i++){

if(b[i-1]0){

b[i]=b[i-1]+a[i];

}

else {

b[i]=a[i];t=i;

}

if(b[i]sum){

sum=b[i];

Start=t;

End=i;

}

}

delete[]b;

returnsum;

}

int main(int argc, char* argv[])

{

inta[7]={0,-2,11,-4,13,-5,-2},sum,Start,End,i;

sum=MaxSum(a,6,Start,End);

for(i=Start;i=End;i++){

printf(“%d “,a[i]);

}

printf(“\n%d\n”,sum);

getchar();

getchar();

return0;

怎麼設計用動態規劃演算法和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動態規劃，最長遞增子序列的代碼太難理解，求大神幫我講解一下！

第一層的 if 邏輯表示 如果新的一個數A[i]對於 B[]中的數來說是遞增的，則len加1，這是記錄遞增數列長度的主要邏輯。else中的邏輯保證B[]中的數列是最新的遞增數列。

舉個例子，如果A數組為[1,2,3,4,5, 3.1, 3.2, 3.3, 3.4]

當i=4時 len=4 B=[x,1,2,3,4,x] 循環結束後 len=5 B=[x,1,2,3,4,5] 第一層判斷走if

當i=5時 len=5 B=[x,1,2,3,4,5] 循環結束後 len=5 B=[x,1,2,3,3.1,5] 第一層判斷走else

當i=6時 len=5 B=[x,1,2,3,3.1,5] 循環結束後 len=5 B=[x,1,2,3,3.1,3.2] 第一層判斷走else

當i=7時 len=5 B=[x,1,2,3,3.1,3.2] 循環結束後 len=6 B=[x,1,2,3,3.1,3.2,3.3] 第一層判斷走else

…

其中第一層的else中做的工作就是把B從[x,1,2,3,4,5] 一步步變成 [x,1,2,3,3.1,3.2],最終B[]的最後一個元素變成3.2, 在下一次A[i]=3.3的時候，就又會走第一次if的邏輯（len加1）了。

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

    }

}