貪心演算法學習感悟

2021-09-12 18:01:47 字數 402 閱讀 8628

經過這幾天的學習,貪心演算法的習題也新鮮出爐了,就我這兩天看到的練習題和訓練題來說一下我的心得吧,這兩天也比較頹,沒有做太多的題,只是在複習講過的例題,在努力地看懂。

大體上貪心演算法我所遇到的的題也就是揹包問題的拓展和延伸,貪心演算法畢竟只是一種演算法,只是一種解題的公式,我們所要做的就是將問題讀懂再將其利用公式解出來,貪心演算法就是給我們提供了乙個大體的框架,我們要講其他的內容和知識將其填充完整。

新的知識我現在並沒有學到更多,現在的我們也就是剛剛進入程式設計的大門,甚至連變成的大門都沒有摸到,我們能做的是一邊學習新的知識一邊從舊的知識中提煉新的解題思路,我們現在的計算機就是用已有的知識將問題解決,因此,我們專業的應用效能很強。

字數不多,沒有學習新知識是的整理和總結,就只是這兩天我的一些小的體會吧。

貪心演算法學習

基本概念 所謂貪心演算法是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的僅是在某種意義上的區域性最優解。貪心演算法沒有固定的演算法框架,演算法設計的關鍵是貪心策略的選擇。必須注意的是,貪心演算法不是對所有問題都能得到整體最優解,選擇的貪心策略必須具備...

演算法學習 貪心演算法

所謂貪心演算法,是在對問題求解時,總是做出在當前看來最好的選擇。即,不從整體最優上加以考慮,它所做出的僅僅是在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解,關鍵是貪心策略的選擇,選擇的貪心策略必須具備無後效性,就是某個狀態以前的過程不會影響以後的狀態,只與當前的狀態有關。貪心...

演算法學習 貪心演算法

想通過這篇部落格來分享一下學習貪心演算法和動態規劃的過程 首先什麼是貪心演算法?翻譯 話就是用簡單粗暴的方式,以最少的代價 占用的時間和空間 得出結果。比如某麵包店有a b c三種大小的麵包,其中a麵包可以提供10點能量售價5元,b麵包可以提供8點能量售價3元,c麵包可以提供2點能量售價1元。現在有...