DSA - Binomial Heap DSA - Fibonacci Heap Tries Data Structure DSA - Tries DSA - Standard Tries DSA - Compressed Tries DSA - Suffix Tries Treaps DSA - Treaps Data Structure Bit Mask DSA - Bit Mask In Data Structures Bloom Filter
「貪婪演算法(greedy algorithm / greedy method)」指的是依照每個步驟「當下」的狀況找到最佳解,但若從大局來看,可能不是最佳的解決方案。 現假設要在下圖中,找出從 A 走到 D 的最短路徑: 根據「貪婪演算法」,從 A 出發時最短路徑長為 2,取該路徑到 B;從 B 離開時最短路徑長為 1,取該路徑到 C;從 ...