记忆化搜索的题解都比较长
来提每日一题
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
