貪心知識點

2021-08-15 13:23:43 字數 475 閱讀 5996

基本知識點:

適用於最優化問題的演算法往往包含一系列步驟,每一步都有一組選擇。對很多最優化問題來說,採取動態規劃方法來決定最佳選擇就有點「殺雞用牛刀」了,一般只要採用另一些更簡單有效的演算法就行了。

貪心演算法是使所做的選擇看起來都是當前最佳的,希望通過所做的區域性最優來產生乙個全域性最優解。

貪心演算法是通過做一系列的選擇來給某一問題的最優解。更一般地,可以根據如下的步驟來設計貪心演算法。

1)將優化問題轉換成這樣的乙個問題,即先做出選擇,再解決剩下的乙個子問題。

2)證明原因問題總是有乙個最優解是做貪心選擇得到的,從而說明貪心選擇的安全。

3)說明在做出貪心選擇後,剩餘的子問題具有這樣乙個性質,即如果子問題的最優解和所做的貪心選擇聯合起來,可以得出原問題的乙個最優解。

性質:

貪心的關鍵特點是貪心選擇性質:乙個全域性最優解可以通過區域性最優(貪心)選擇來達到。

Eureka核心知識點

一 eureka特性 1.當註冊中心掛了,客戶端之間依然可以通過原有的登錄檔進行呼叫 註冊中心重啟後,客戶端會繼續註冊進來 2.當服務提供者掛了,在關閉自我保護的情況下,註冊中心在規定時間 預設是60s 內移除客戶端 關閉eureka註冊中心的自我保護模式,配置如下 eureka server en...

Eureka核心知識點

一 eureka特性 1.當註冊中心掛了,客戶端之間依然可以通過原有的登錄檔進行呼叫 註冊中心重啟後,客戶端會繼續註冊進來 2.當服務提供者掛了,在關閉自我保護的情況下,註冊中心在規定時間 預設是60s 內移除客戶端 關閉eureka註冊中心的自我保護模式,配置如下 eureka server en...

Redis核心知識點

快照間隔內的資料會丟失 如果資料量很大,儲存快照時間會比較長 同步選項 always 每個命令同步 everysec 每秒同步一次 no 系統決定 redis會把設定了過期時間的key放在單獨的字典中,定時遍歷來刪除到期的key。為了保證不會迴圈過度,導致卡頓,掃瞄時間上限預設不超過25ms。根據以...