编程语言
首页 > 编程语言> > 算法思想-极大化极小

算法思想-极大化极小

作者:互联网

算法思想-极大化极小

简单来说就是假如答案要求的是最大解,我们可以从反面考虑,考虑最小的反面,就是最大的正面,这种方法叫极大化极小。尤其在博弈论中最为常见。

问题

LeetCode 1423

此题我们可以从n-k个剩余卡片中,求得和最小的滑动窗口,此时就是最大的答案。

标签:极大,反面,最小,极小,算法,答案
来源: https://blog.csdn.net/jiahonghao2002/article/details/113715139