你还没发现套路吗?
来提每日一题
2024-07-21 12:22:52
下班后宁静的夜晚 转码 每日一题 北美求职 LeetCode 摔出一份录取通知 每天59秒拿下每日一题
国区每日一题今日思路:
状态压缩dp。数据限制在9,一般输入小的问题从状压入手。维护一个memo数组记录9宫格已经放置mask状态时的最少移动次数,mask中对应二进制位为1表示第i个格子已经被第k个石头放置。记录初始时所有1的位置,对每一个没有计算的位置计算移动数存入memo数组;完成递归终点和剪枝。
国际站每日一题今日思路:
模拟。每一个元素不超过行之和与列之和的较小值,根据这一推理填写矩阵;填写完成后更新行与列之和看到这点个赞[喝奶茶R]
0
阅读:0