每日一leet(2)

今天的题目如下 如果是你,你会怎么做,这道题有点难,一开始我想的是二分法,一直往右边算,结果是不行的,这还不是最少的,题目求的是至少。 这就涉及到一个极小极大化的思想。 那么什么是极小极大化算法呢,简单说是一种找出失败的最大可能性中的最小值的算法(即最小化对手的最大得益),下面是一个python的解决方法和测试,先放上来,有空再细看 class Solution(): def getMon
相关文章
相关标签/搜索