今天
爸爸問我有沒有什麼夢想
我說未來還遠 我也還小
有夢想雖然很不切實際
但是我還是想去努力
其實我也想說
未來的事
那就交給未來去做
不要想太多
當下就只做好當下的
這就是貪心演算法的定義吧哈哈哈
我不用去想下一步怎麼做
也不從整體最優上加以考慮
我所做出的僅是在某種意義上的區域性最優解
也就是貪心的無後效性
一般來說，貪心也就是：
整個問題的最優解一定由在貪心策略中存在的子問題的最優解得來的實際上，
貪心演算法適用的情況很少。（=>本文第乙個句號哈哈哈）
好多程式設計題都是貪心演算法 和 動態規劃演算法，這兩個特別容易混淆
我頭都整暈了… …
他們倆還真挺像一對雙胞胎：
都是一種推導演算法然而都是分解成子問題來求解，都需要具有最優子結構
他們也有著一定區別o
貪心不能保證求得的最後解是最佳的，一般複雜度低；關於揹包問題一般都是用動態規劃而動態規劃本質是窮舉法，可以保證結果是最佳的，複雜度高
最後還是建議多刷題
成長是乙個從量變到質變的過程
加油啦ovo
總有一天小蒟蒻也會變成大佬佬的qwq（這個人又在dreaming）
我理解的貪心演算法
最近公司要弄乙個圖譜推薦的專案，在專案最後對剩餘的銷售人員使用貪心演算法進行最後一步過濾，獲取最佳銷售人員組合，話不多說，先把 貼出來 public class greedyalgorithm mapnewfundperson new hashmap 相同銷售人員的工資和銷售額合併後的集合 set ...
經典貪心演算法 貪心演算法概述
貪心演算法具有最優子問題結構，它的特點是 短視 每次選擇對當前局面最有利的決策，來一步步獲得最優解。我個人認為，貪心不是乙個具體的方法，而是一類方法，貪心演算法的關鍵不在於想到，而在於正確性的證明。要證明乙個貪心演算法是正確的，需要證明我們可以把乙個最優解逐步轉化為我們用貪心演算法所得到的解，而解不...
《演算法設計與分析》 《貪心演算法》 最優裝載隨筆
1 最優裝載的目的 有一批貨櫃要裝上一艘載重量為c的輪船。其中貨櫃i的重量為wi。最優裝載問題要求確定在裝載體積不受到限制的時候，盡量能多裝吧。2 形式化的描述 max 1 i n wi xi求和，並且取最大值 3 演算法描述如下 使用貪心演算法求解 public static float load...