n個格仔中有一些分數，到達乙個格仔就可以拿到。初始在1，n為終點
有m張牌，保證用完剛好到達終點。牌有向前移動1，2，3，4格四種，求最高分數dp[j1][j2][j3][j4]表示用j1張『1』牌，j2張『2』牌，j3張『3』牌，j4張『4』牌能達到的最高分數判斷j1 != 0要用if (j1),不是if (!j1)
#include
#include
#include
using
namespace std;
int dp[41]
[41][
41][41
], n, m, a[
355]
, b[5]
;int
main()
memset
(dp,0,
sizeof
(dp));
dp[0]
[0][
0][0
]= a[1]
;for
(int j1 =
0; j1 <= b[1]
; j1++)}
}}printf
("%d\n"
, dp[b[1]
][b[2]
][b[3]
][b[4]
]);return0;
}
烏龜棋 洛谷1541
烏龜棋的棋盤是一行n個格仔，每個格仔上乙個分數 非負整數 棋盤第1格是唯一的起點，第n格是終點，遊戲要求玩家控制乙個烏龜棋子從起點出發走到終點。烏龜棋中m張爬行卡片，分成4種不同的型別 m張卡片中不一定包含所有4種型別的卡片，見樣例 每種型別的卡片上分別標有1 2 3 4四個數字之一，表示使用這種卡...
洛谷 P1541 烏龜棋
題目背景 小明過生日的時候，爸爸送給他一副烏龜棋當作禮物。烏龜棋的棋盤是一行n個格仔，每個格仔上乙個分數 非負整數 棋盤第1格是唯一的起點，第n格是終點，遊戲要求玩家控制乙個烏龜棋子從起點出發走到終點。烏龜棋中m張爬行卡片，分成4種不同的型別 m張卡片中不一定包含所有4種型別的卡片，見樣例 每種型別...
洛谷P1541 烏龜棋
小明過生日的時候，爸爸送給他一副烏龜棋當作禮物。烏龜棋的棋盤是一行n個格仔，每個格仔上乙個分數 非負整數 棋盤第1格是唯一的起點，第n格是終點，遊戲要求玩家控制乙個烏龜棋子從起點出發走到終點。烏龜棋中m張爬行卡片，分成4種不同的型別 m張卡片中不一定包含所有4種型別的卡片，見樣例 每種型別的卡片上分...