每日一leet(2)

今天的題目如下 如果是你,你會怎麼做,這道題有點難,一開始我想的是二分法,一直往右邊算,結果是不行的,這還不是最少的,題目求的是至少。 這就涉及到一個極小極大化的思想。 那麼什麼是極小極大化算法呢,簡單說是一種找出失敗的最大可能性中的最小值的算法(即最小化對手的最大得益),下面是一個python的解決方法和測試,先放上來,有空再細看 class Solution(): def getMon
相關文章
相關標籤/搜索