題目描述:

從(0,0)點走，終點是(x-1,y-1)
問有多少種走法
注意：圖中為1的表示是障礙，就不能走，為0的就是可以到的位置

#include <iostream> using namespace std; int main(){int map[51][51] = {0};int dp[51][51] = {0};int x,y;cin >> x>> y;for (int i = 0; i < x; ++i){for (int j = 0; j < y; ++j) {cin >> map[i][j];}}//===finish inputfor (int i = 0; i < x; ++i){for (int j = 0; j < y; ++j) {if (map[i][j] == 0){if (i == 0 && j == 0){dp[0][0] = 1;} else if (i == 0 && j != 0) {dp[i][j] = dp[i][j - 1];} else if (i != 0 && j == 0) {dp[i][j] = dp[i - 1][j];} else {dp[i][j] = dp[i - 1][j] + dp[i][j - 1];}}}}cout << dp[x-1][y-1]<<endl; }

總結

以上是生活随笔為你收集整理的行走方案问题(动态规划实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

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