在不同的格仔停留會獲得不同的價值，有m張移動牌，可以移動1∼
4 1∼4
步（每張牌固定），求最大價值。用f
x1,x
2,x3
,x4 fx1
,x2,
x3,x
4來表示有x1張移動1格的牌，x2張移動2格的牌，x3張移動3格的牌，x4張移動4格的牌。然後動態轉移不想解釋。
#include
#include
using
namespace
std;
int n,m,c[360],t[5],f[131][131][131][131],x;
int way(int x,int y,int z,int w)
//計算價值
int main()
f[0][0][0][0]=c[1];
for(int i=0;i<=t[1];i++)
for(int j=0;j<=t[2];j++)
for(int k=0;k<=t[3];k++)
for(int q=0;q<=t[4];q++)
printf("%d",f[t[1]][t[2]][t[3]][t[4]]);
}
P1541 烏龜棋（C 多維dp）
小明過生日的時候，爸爸送給他一副烏龜棋當作禮物。烏龜棋的棋盤是一行n個格仔，每個格仔上乙個分數 非負整數 棋盤第1格是唯一的起點，第n格是終點，遊戲要求玩家控制乙個烏龜棋子從起點出發走到終點。烏龜棋中m張爬行卡片，分成4種不同的型別 m張卡片中不一定包含所有4種型別的卡片，見樣例 每種型別的卡片上分...
P1541 烏龜棋（題解）
小明過生日的時候，爸爸送給他一副烏龜棋當作禮物。烏龜棋的棋盤是一行n個格仔，每個格仔上乙個分數 非負整數 棋盤第1格是唯一的起點，第n格是終點，遊戲要求玩家控制乙個烏龜棋子從起點出發走到終點。烏龜棋中m張爬行卡片，分成4種不同的型別 m張卡片中不一定包含所有4種型別的卡片，見樣例 每種型別的卡片上分...
洛谷 P1541 烏龜棋
題目背景 小明過生日的時候，爸爸送給他一副烏龜棋當作禮物。烏龜棋的棋盤是一行n個格仔，每個格仔上乙個分數 非負整數 棋盤第1格是唯一的起點，第n格是終點，遊戲要求玩家控制乙個烏龜棋子從起點出發走到終點。烏龜棋中m張爬行卡片，分成4種不同的型別 m張卡片中不一定包含所有4種型別的卡片，見樣例 每種型別...