松鼠那题,dp[i]表示在第i个格子上,获取最少的松子数,状态转移是dp[i]=min(dp[i-3],min(dp[i-4],dp[i-5]))+ 松子[i] , 跳法用path[i]来记录前一条是第几个格子然后递归打印路线。。
点赞 4

相关推荐

hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务