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

相关推荐

黑皮白袜臭脚体育生:简历统一按使用了什么技术实现了什么功能解决了什么问题或提升了什么性能指标来写会更好另外宣传下自己的开源仿b站微服务项目,GitHub已经410star,牛客上有完整文档教程,如果觉得有帮助的话可以点个小星星,蟹蟹
点赞 评论 收藏
分享

牛客热帖

更多
牛客网
牛客企业服务