思路：簡單dp，起點：左上角a[1][1]，終點：右下角a[n][m]
點p[i][j]有多種走法選擇，下走p[i+1][j]，右走p[i][j+1]，或者右走j的倍數(大於1）p[i][j*k]
我們不如倒著看，p[i][j]從這些數中選擇最大的值作為自己走的值
狀態轉移方程：dp[i][j]=max(dp[i+1][j],dp[i][j+1],dp[i][j*k])+a[i][j];
**：
#include using namespace std;
const int maxn = 1010;
const int inf = 0x3f3f3f3f;
int a[22][maxn],dp[22][maxn];
int c,n,m;
//狀態轉移方程：dp[i][j]=max(dp[i+1][j],dp[i][j+1],dp[i][j*k])+a[i][j];
int main()
} memset(dp,0,sizeof(dp));
for(int i=n;i>=1;i--)
}} cout<} return 0;
}
HDU 2571 命運（簡單DP）
穿過幽谷意味著離大魔王lemon已經無限接近了！可誰能想到，yifenfei在斬殺了一些蝦兵蟹將後，卻再次面臨命運大迷宮的考驗，這是魔王lemon設下的又乙個機關。要知道，不論何人，若在迷宮中被困1小時以上，則必死無疑！可憐的yifenfei為了去救mm，義無返顧地跳進了迷宮。讓我們一起幫幫執著的他...
HDU 2571 命運（DP動態規劃）
穿過幽谷意味著離大魔王lemon已經無限接近了！可誰能想到，yifenfei在斬殺了一些蝦兵蟹將後，卻再次面臨命運大迷宮的考驗，這是魔王lemon設下的又乙個機關。要知道，不論何人，若在迷宮中被困1小時以上，則必死無疑！可憐的yifenfei為了去救mm，義無返顧地跳進了迷宮。讓我們一起幫幫執著的他...
HDU 2571 命運 DP倍數跳躍處理
穿過幽谷意味著離大魔王lemon已經無限接近了！可誰能想到，yifenfei在斬殺了一些蝦兵蟹將後，卻再次面臨命運大迷宮的考驗，這是魔王lemon設下的又乙個機關。要知道，不論何人，若在迷宮中被困1小時以上，則必死無疑！可憐的yifenfei為了去救mm，義無返顧地跳進了迷宮。讓我們一起幫幫執著的他...