2084題目鏈接
1176題目鏈接
數塔問題，剛開始知道是動態規劃確發現怎么想都想不出來，參考學習了其他人寫的才知道這是一個數塔問題，建議寫這題之前把2084做了。
2084顯然是dp,但是數塔和普通的不同就是數塔從后往前遞減。附上代碼如下：

import java.util.Scanner; /** 數塔*/ public class 杭電2084 {public static void main(String[] args) { Scanner sc=new Scanner(System.in);int t=sc.nextInt();while(t-->0){int n=sc.nextInt();//高度int a[][]=new int[n 2][n 2];//賦值int dp[][]=new int[n 3][n 3];for(int i=1;i=1;i--){for(int j=1;jj?i:j;} }

1176：核心狀態方程為：dp[i][j]=max(dp[i 1][j-1],dp[i 1][j],dp[i 1][j 1]) a[i][j];
解釋：第i秒的位置j最大是由第i 1秒的j-1,j,j 1三個位置的最大dp決定的。申請數組是多申請兩位這樣就不雅J越界報錯了；
附上代碼

import java.util.Scanner; /** 數塔問題。倒過來看*/ public class 杭電1176 {public static void main(String[] args) { Scanner sc=new Scanner(System.in);while(sc.hasNext()){int n=sc.nextInt();if(n==0)break;int max=0;int a[][]=new int[100003][13];long dp[][]=new long[100003][13];for(int i=0;imax){max=t1;}a[t1][x1 1] ;} for(int i=max;i>=0;i--){for(int j=1;j<12;j ){dp[i][j]=max(dp[i 1][j-1],dp[i 1][j],dp[i 1][j 1]) a[i][j];}}System.out.println(dp[0][6]);}}private static long max(long i, long j, long k) {if(ik?i:k;} }

總結

以上是生活随笔為你收集整理的杭电oj1176，2084java实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。