2084題目鏈接
1176題目鏈接
數(shù)塔問題，剛開始知道是動(dòng)態(tài)規(guī)劃確發(fā)現(xiàn)怎么想都想不出來，參考學(xué)習(xí)了其他人寫的才知道這是一個(gè)數(shù)塔問題，建議寫這題之前把2084做了。
2084顯然是dp,但是數(shù)塔和普通的不同就是數(shù)塔從后往前遞減。附上代碼如下：

import java.util.Scanner; /** 數(shù)塔*/ 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：核心狀態(tài)方程為：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三個(gè)位置的最大dp決定的。申請數(shù)組是多申請兩位這樣就不雅J越界報(bào)錯(cuò)了；
附上代碼

import java.util.Scanner; /** 數(shù)塔問題。倒過來看*/ 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;} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。