题目描述 原题目戳这里 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N N N 个格子,每个格子上一个分数(非负整数)。棋盘第 1 1 1 格是唯一的起点,第 N N N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 M M M 张爬行卡片,分成 4 4 4 种不同的类型( M M M 张卡片中不一定包含所有 4 4 4 种类型的卡
题意 给出 N N N个格子,上面有一些分数,有 M M M张卡片,每张卡片上标有 1 , 2 , 3 , 4 1,2,3,4 1,2,3,4这些数字中其中一个,代表使用这张卡片能前进那么多格,每张卡片只能使用一次。 使用不同顺序的卡片可以获得不同的分数,求最大分数。 思路 动态规划。 设 F [ a ] [ b ] [ c ] [ d ] F[a][b][c][d] F[a][b][c][