optimization
#optimization含有「optimization」共 19 篇內容
全部內容
發佈日期由新至舊
人人有獎 在二元樹中分配硬幣(圖論應用) Leetcode #979題目敘述
題目給定一棵二元樹，整棵樹剛好有n個節點 和 總共n枚金幣。
每個節點的值代表該節點初始擁有金幣的數量。
每回合可以給周圍的節點一枚金幣，請問最少需要幾回合才能讓所有節點恰好擁有一枚金幣?
原本的英文題目敘述
2024-05-19
9
尋寶之旅 挖掘最多金礦的走法 (DFS+最佳化)Leetcode #1219這篇文章討論了從二維整數陣列中挖掘金礦的問題。文章使用DFS模擬N4走法來解決問題，並提供了時間複雜度和空間複雜度的分析。這將有助於瞭解如何從地圖中挖取最多金礦。文章中提到了相關的關鍵知識點和參考資料。
2024-05-14
16
最佳利益 調整後的分數的最大值 (二進位操作) Leetcode #861題目敘述
輸入給定一個二元的二維矩陣grid
每次可以翻轉一條ｒｏｗ，讓每個元素的０１反相。
也可以翻轉一條ｃｏｌｕｍｎ，讓每個元素的０１反相。
可以操作任意多次。
最後把每條ｒｏｗ視為一條二進位表達式的數字，並且進行加總，得到最後的分數。
請問分數的最大值是多少？
原本的英文題目敘
2024-05-13
14
滄海一粟 第k小的分數(最小堆+生成應用) Leetcode #786輸入給定一個已經從小到大排序好，而且彼此互質的整數陣列，
請問任取兩數分別當作分子、分母，第k小的分數是多少?
輸出請以 [分子，分母] 的形式回傳答案。
2024-05-10
15
玩遊戲也可以用DP ? 石頭遊戲 I 的最佳策略_Leetcode #877題目敘述
給定一個piles陣列，裡面對應到每堆石頭的數量。
Alice 和 Bob玩輪流取石頭的遊戲，總共有n堆石頭，每堆的石頭數量有多有少。
Alice先取，接著Bob，反覆交替，每回合輪到的人可以從當下的第一堆或者最後一堆，拿走那堆對應的石頭。
最後比誰拿到的石頭總數量比較多就獲勝。
2024-05-01
13
合縱連橫: 從 格子點DP框架 理解 最小成本的下降路徑這篇文章，會帶著大家複習以前學過的 格子點DP框架，
並且以最小成本的下降路徑的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
最小成本下降路徑的形式
每個格子點的值代表經過的成本。
要求從最上面那排往下方走，落到最下一排的最小成本的下降路徑。
2024-04-26
9
合縱連橫: 從 移動路徑 理解 格子點DP 框架的本質。這篇文章，會帶著大家複習以前學過的格子點DP框架，
並且以移動路徑Unique Path的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
格子點DP框架
依循題目的定義和規則，找出格子點移動的共同模式。
以本篇文章的例題為例，每一步可以選擇往右走一個
2024-03-31
9
合縱連橫: 從DP框架理解 最佳股票買賣系列題 的背後本質這篇文章，會帶著大家複習以前學過的FSM+DP框架，
並且以有限狀態機 + DP狀態轉移的概念為核心，
貫穿一些相關聯最佳股票買賣系列的題目，
透過框架複現來幫助讀者理解這個實用的演算法框架。
基本的FSM + DP 框架，配合交易邏輯。
針對每一天，其實歸根究柢只有兩種狀態。
第一種
2024-03-22
11
合縱連橫: 從區間DP理解House Robbery系列題 背後的本質這篇文章，會帶著大家複習以前學過的區間DP框架，
並且以區間DP的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。
基本的區間DP框架(限制條件: 相鄰的兩項不允許同時選擇)
在House Robbery這題中，我們學會了一種基本的區間DP框架。
2024-03-21
7
最小堆應用: 雇用k名員工的最小成本 Total Cost to Hire K Workers #2462 精選75題題目敘述
題目會給定一個下標從 0 開始的整數陣列 costs ，
其中 costs[i] 是雇傭第 i 位員工的代價。
同時給你兩個整數 k 和 candidates 。我們想根據以下規則恰好雇傭 k 位員工：
總共進行 k 輪雇傭，且每一輪恰好雇傭一位員工。
在每一輪雇傭中，從最前面
2024-03-07
5