杭電1978題目鏈接
dp思想，每個點往右往下遍歷，這個點能到達的位置，（不超界），那個點的值加一。
剛開始使用int，結果000然后超值，以為int不夠，后來吧int換成long還是超值，后來才意識到錯誤的根源是中間每次出現的數值都要000一次因為數值大到超乎想象，附上代碼：

import java.util.Scanner; public class 杭電1978 {public static void main(String[] args) { Scanner sc=new Scanner(System.in);int T=sc.nextInt();//數據個數for(int t=0;t=(i-i1 j-j1)) // dp[i][j] =dp[i1][j1]000;} // } // } // } // }/** 第二種*/for(int i=1;i=(i1-i j1-j))dp[i1][j1] =dp[i][j]000;}}}}} System.out.println(dp[n][m]000); } } }

總結

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

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