你还没发现套路吗?

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

0 阅读:0
来提每日一题

来提每日一题

感谢大家的关注