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

沒什么好說的，不過要處理好邊界。

代碼如下：

#include <iostream> #include <stdio.h> #include <string.h> #include <stdlib.h> #include <queue> #include <algorithm> #include <math.h> typedef __int64 ll; using namespace std; int w[22][1010],dp[22][1020]; int n,m; int main() {int T;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",&w[i][j]);}}memset(dp,0,sizeof(dp));dp[1][1]=w[1][1];for(int i=2;i<=m;i++){dp[1][i]=dp[1][i-1]+w[1][i];for(int j=1;j<i;j++){if(i%j==0) dp[1][i]=max(dp[1][i],dp[1][j]+w[1][i]);}}for(int i=2;i<=n;i++){dp[i][1]=dp[i-1][1]+w[i][1];}for(int i=2; i<=n; i++){for(int j=2; j<=m; j++){dp[i][j]=dp[i-1][j]+w[i][j];dp[i][j]=max(dp[i][j],dp[i][j-1]+w[i][j]);for(int k=1; k<j; k++){if(j%k==0) dp[i][j]=max(dp[i][j],dp[i][k]+w[i][j]);}}}printf("%d\n",dp[n][m]);}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的HDU2571：命运（简单dp)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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