<每天記錄直到我上選訓營> 2025.3.15 problem: https://leetcode.com/problems/house-robber-iv/submissions/1574474947/?envType=daily-question&envId=2025-03-15 code: https://pastebin.pl/view/695cef88 第一次寫leetcode daily 我一開始沒想到這個解法... 看到討論區才知道 題目大意 : 偷至少 k 間房子 的前提下，最小化小偷單次行動的最大偷竊金額。由於相鄰的房子不能一起偷，所以這問題可以轉化為 : 選擇不相鄰元素的最大值最小化 問題 實作方式 : 對答案二分搜(義即搜最小可以偷到的最大價值) 下界 : nums裡的最小值 上界 : nums裡的最大值 不斷嘗試並修改區間