題目：
落谷的p1002題：
思路：
最開始我用的是深搜演算法，但是提交後發現超時了，改用的dp。
到達某乙個位置所需要的方法為：dp[i][j] = dp[i-1][j] + dp[i][j-1]
這個公式不需要推，大家自己驗證一下就可以啦！
當然還是有點細節要處理，就是dp[i][j]不可以是馬的位置以及馬控制點的位置
當然 dp[i-1][j]和dp[i][j-1]也是一樣不可以
上**：
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
#define ll long long
ll a[23]
[23]=
;///一定要用ll，不然可能會超時哦
int a1,b1,a2,b2;
intmain()
}}cout<[b1]
;}
P1002 過河卒 動態規劃
傳送門 思路 搜尋tle了，只能dp了。dp i j dp i j 1 dp i 1 j 對於 點 i,j 只有 i,j 1 和 i 1，j 這兩種選擇，那麼可以推出狀態轉移方程 先定義dp 0 0 1 dp i j dp i 1 j dp i j 1 但如果這樣的話，以0，0為起點會出現點被覆蓋的...
動態規劃 1002 過河卒 動態規劃的初次嘗試
棋盤上aa點有乙個過河卒，需要走到目標bb點。卒行走的規則 可以向下 或者向右。同時在棋盤上cc點有乙個對方的馬，該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為 馬攔過河卒 棋盤用座標表示，aa點 0,0 0,0 bb點 n,m n,m nn,mm為不超過2020的整數 同樣馬的位...
P1002 過河卒 （動態規劃 遞推）
p1002 過河卒 動態規劃 遞推 題目描述 棋盤上a a點有乙個過河卒，需要走到目標bb 點。卒行走的規則 可以向下 或者向右。同時在棋盤上cc 點有乙個對方的馬，該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為 馬攔過河卒 棋盤用座標表示，aa 點 0,0 0,0 b b點 n,...