社区讨论
求贪心证明
P2660zzc 种田参与者 1已保存回复 1
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lo23wvjn
- 此快照首次捕获于
- 2023/10/23 07:35 2 年前
- 此快照最后确认于
- 2023/11/03 07:55 2 年前
做法显然
每次覆盖最大的正方形显然是局部最优解，求证为什么也是全局最优
比如覆盖比最大正方形小一点的正方形，剩余部分的正方形可能变大，代价可能变小
由于类似 的递归形式，很难直接计算两种情况的代价
回复
共 1 条回复，欢迎继续交流。
正在加载回复...