#16277: 關於解法


rollfc (點石學園 StoneCampus)


想問一下 這一題的二分搜尋法該怎麼套用上

因為取某個平均值是否存在,不是得根據組合來看嗎?

或者說當我取中間值時要怎麼驗證現在這個中間值是否合法?或是無法達成

先謝謝出題者的回應

#16282: Re:關於解法


hshua (hshua)


想問一下 這一題的二分搜尋法該怎麼套用上

因為取某個平均值是否存在,不是得根據組合來看嗎?

或者說當我取中間值時要怎麼驗證現在這個中間值是否合法?或是無法達成

先謝謝出題者的回應

這是<二分搜尋>的一個有趣的應用主題<最大化平均值>,google一下有許多前輩提供的資訊可供參考。
這篇的說明推薦參考:
https://blog.csdn.net/m0_37846371/article/details/73321853