记忆化搜索的题解都比较长

来提每日一题 2024-08-22 10:10:55
知识夏校 又被我学到了转码 每日一题 北美求职 我的日常 每天59秒拿下每日一题 创作灵感 国区每日一题今日思路: 记忆化搜索。记dp(cur,jump,back)为当前到达cur,跳跃指数为jump,back表示是否可以向下走时的方案数。Cur取值1e9,jump最大取值为30,back为bool变量;分别使用32位,6位,1位bit记录到mask用于记忆化。若已经计算过直接返回memo[mask],否则根据是否到达k设返回值为0或1,若可以向下跳,进行向下跳;否则向上跳。若跳到比k+1高的位置,无论怎么跳均跳不回K直接返回0。最终答案为从1开始跳,即dp(1,0,1)。 国际站每日一题今日思路: 记忆化搜索。两人决策最优等价于用相同算法让两个人来进行抉择,记 dp(i, M)为当前人物在第i个位置,可以供选择的最大堆数为M,如果可以剩余堆数都拿走,那么直接拿完;在i位置每个人能拿的最大值为从i开始的后缀和;玩家会选择1
0 阅读:0
来提每日一题

来提每日一题

感谢大家的关注