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

相关推荐

闻泰科技 硬件工程师 底薪8k+绩效2k 双非本
点赞 评论 收藏
分享
把球:这个听过,你加了就会发现是字节的hr
点赞 评论 收藏
分享
牛客网
牛客企业服务