只能在已排序的數據集合中進行搜索的高效搜索~ 二元搜尋的時間複雜度是 O(log n)白話來說就是切記切記要已排序,切一半找做邊或右邊一直重複直到找到為止~~...
可用於未排序的數據集合~ 與昨天二元搜索比較起來反正就是遍歷一個個找所以不用排序DAY 11 「二元搜尋(Binary Search)」進入搜索領域的Pytho...
想像圖上面有好多個「點」要如何找到特定點呢?那就是「邊」~ 白話說DFS&BFS這兩種算法主要解決迷宮問題、路徑搜索等方面具有廣泛的應用~圖形搜索演算法...
打造現今最重要的演算法“最短”路徑規劃 白話說就是找到從一個節點到另一個節點的最短路徑~~路由算法及地圖應用UBER導航等等滴~~~ 兩個常見的最短路徑演算法:...
適用重疊子問題性質問題來找到使某個目標函數最大化或最小化的值 白話說就是針對「 優化問題 」將原始問題可以分解成多個子問題這些子問題的解可以被重複並利用子問題的...
適用重疊子問題性質問題來找到使某個目標函數最大化或最小化的值 白話說就是針對「 優化問題 」將原始問題可以分解成多個子問題這些子問題的解可以被重複並利用子問題的...
以局部最優策略為基礎來進行求解~~ 白話說就是每一步都選擇當前狀態下的最佳選擇,「希望」但不一定最終能夠達到全局最優解~明天來說說為什麼不一定 找零問題(Co...
特殊背包允許部分選取物品而不必整個選取或放棄 白話說這種情況就是物品的數量和重量都可以是分數~ 解決這種問題的一種方法是使用貪心算法。貪心算法是一種尋找局部最優...
0/1 背包問題&分數背包問題都是... 在有限的背包容量下如何選擇物品使得總價值最大的問題~ 但 0/1 背包問題:每個物品只能選擇一次,要麼選擇...
解決問題的策略思路和解決的問題類型差異 動態規劃:動態規劃通常涉及將問題分解為子問題,然後將子問題的解合並以獲得原始問題的解。它涉及到構建一個表格,以存儲子問...