会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
地砖排成一条直线，编号 1 到 n，人一开始在地宫外的 0 号位置。每一回合只能向前跳 1、2 或 3 块，落到哪块就拿走那块的财宝。必须在 m 回合内到达第 n 块，否则输出 −1。
- 每回合最多走 3 块，若 n>3m，一定走不到终点，直接输出 −1。
- 财宝价值都不小于 0，多用回合不会变差，实际回合数取 k=min(n,m)。
用动态规划。设 dp[t][i] 表示恰好用 t 个回合走到第 i 块地砖时，能拿到的最大财宝。起点：dp[0][0]=0。
