2022年3月21日
Leetcode74双周赛- 用地毯覆盖后的最少白色砖块（DP）
摘要： 题目链接 题意 n个格子黑或白，k个区间可以覆盖它们，如何覆盖，使白格子最少 思路 动态规划 状态表示f[i][j]：表示用i个区间覆盖1~j个格子的所有方案，属性：最小白色格子数 状态划分：根据最后一个区间是否包含第i个格子进行划分 不包含：f[i][j] = f[i][j - 1] + floo 阅读全文
posted @ 2022-03-21 16:37 inss!w! 阅读(31) 评论(0) 推荐(0) 编辑