貪心選擇是指所求問題的整體最優解可以通過一系列區域性最優的選擇，即貪心選擇來達到。這是貪心演算法可行的第乙個基本要素，也是貪心演算法與動態規劃演算法的主要區別。貪心選擇是針對每一步做出相繼選擇，每做一次貪心選擇就將所求問題簡化為乙個規模更小的子問題。對於乙個具體問題，要確定它是否具有貪心選擇的性質，我們必須證明每一步所作的貪心選擇最終能得到問題的最優解，最終得到貪心的每一步的通用最優解。
![這題的貪心思想就是每一步都盡量得到更高的分數，得到更高分數的同時又可以用更小的代價贏。所以具體實現的時候就是先排序，依次比較，先把能贏的贏了再平局再輸。求最小值我偷了個懶。換了兩個序列求另乙個序列的最大值，那麼我們要求的序列就是最小的了`#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
}for(i=0;ib[j])
}for(i=0;i}`](
整體來說在家裡還是有點懶散，很多時候不能很專注的投入寫**。貪心演算法博大精深，還是要多看，多寫。努力感悟這個演算法，熟練掌握這個思想。
學習心得 python學習心得
自從來了深圳工作以後，尤其是屢屢面試碰壁以後。發現其實自己的知識面很窄，做筆試題的時候絞盡腦汁還是漏洞百出，並不是不會做，而是出現一大堆不該有的失誤。每次被問道，對資料庫了解嗎？說一大堆看起來很高階的東西 好啊，那我們寫幾個sql語句吧。馬上完蛋了，沒了手冊關鍵字都記不起。了解哪幾種指令碼語言，sh...
學習心得 我的學習心得
我是乙個已經步入中年的70後，離開校園已經20年了，因為當年的政策因素而未能圓我的大學夢，在20年的工作過程中總是因為缺少一張大學文憑而失去了很多機會，曾經也考慮過自考，但是乙個人去面對的時候總感覺心有餘而力不足。2018年3月份偶然讓我認識了尚德，原來自考還可以這樣學習。一直懷疑自己年紀大了記憶力...
Spring學習心得
不看不知道,一看便學到,會不會與您產生共鳴呢?喜歡再捧場拍磚 spring使用從一年前開始，邊學習邊開發。這裡講講我的學習心得。第一條 記住ioc就是spring的一切。而掌握ioc的唯一方法就是使用和思考。spring是ioc為核心的，所以第一步就是要深刻理解ioc，最好是能盡快把ioc作為教條式...