记忆化两个参数:一个是当前是第几次操作,一个是当前手里的宝石数量。 然后dfs就行,边界是第n次操作,return 手里的宝石数。 第i次操作,就按他那两种策略每种走一条路径就好。
点赞 评论

相关推荐

01-19 15:14
已编辑
延安大学 C++
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务