随笔分类 -  leetcode_rank / lc_2600+

2071. 你可以安排的最多任务数目
摘要：题目描述 有n任务，有m工人，有p药丸，问最多能完成多少个任务？ f1 二分+二分 基本分析 总的来说为啥是二分做？最多能完成的任务具有二段性，剩下需要处理的就是写check函数，看check(x)是不是成立 怎么是一个好的安排任务的策略？假设需要处理x个任务，那么选的人肯定是最强的ws[m- x: 阅读全文
posted @ 2023-03-17 17:28 zhangk1988 阅读(30) 评论(0) 推荐(0) 编辑
1659. 最大化网格幸福感
摘要：题目描述 f1-记忆化搜索+轮廓线状态压缩 基本分析 轮廓线状态压缩的场景？在一个二维矩阵上进行动态规划+数据规模不大+可以通过当前位置与其左上方位置+左侧位置计算转移方程 为什么存n个状态而不是相关的2个状态？只存2个会丢状态，新的0找不到了；存n个可以递推出 具体怎么计算得分？新加人产生的分可分 阅读全文
posted @ 2022-10-25 17:42 zhangk1988 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示