?

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1978

?

分析：

遞推DP。


dp[][]表示可以到達改點的方法數。


剛開始：
外循環掃描所有點dp[x][y]，而內循環掃描出所有可以到達
點x、y的點i、j。
那么dp[x][y]就是所有的dp[i][l]之和。

?

#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <queue> #include <cstdlib> #include <vector> #include <set> #include <map> #define LL long long using namespace std; int dp[110][110]; int a[110][110]; int main() {int t,n,m;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)scanf("%d",&a[i][j]);memset(dp,0,sizeof(dp));dp[1][1]=1;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){for(int k=1;k<=i;k++)for(int l=1;l<=j;l++){if(i-k+j-l<=a[k][l]){if(i==k&&j==l)break;dp[i][j]+=dp[k][l];}}dp[i][j]%=10000;}printf("%d\n",dp[n][m]);} } View Code

?

轉載于:https://www.cnblogs.com/lienus/p/4118457.html

總結

以上是生活随笔為你收集整理的hdu1978（递推dp）的全部內容，希望文章能夠幫你解決所遇到的問題。

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