這不下午要打個模擬賽嘛，想起來這玩意貪心演算法沒學過，找了個部落格看了看
我們可以看看下面這個經典貪心題目
毛驢就相當於揹包吧，重量是不是就是代價啊，我們貪心問題與揹包問題的區別就是貪心問題我們觀察到，是不是寶物可以分割啊，當然不是說讓你能分割成小數，是可以分割成單位重量的寶物
那麼要實現利益最大化，是不是我們把單位質量所能獲得價值按高到低排序，然後從前往後拿不就行了嗎？拿滿揹包為止。
不附ac**，我這個題是我去別的部落格download的，不過很簡單，以後碰到這類題，我還會再寫ac**的
題目描述
有一天，阿里巴巴趕著一頭毛驢上山砍柴。砍好柴準備下山時，遠處突然出現一股煙塵，瀰漫著直向上空飛揚，朝他這兒卷過來，而且越來越近。靠近以後，他才看清原來是一支馬隊，他們共有四十人，乙個個年輕力壯、行動敏捷。乙個首領模樣的人揹負沉重的鞍袋，從叢林中一直來到那個大石頭跟前，喃喃地說道：「芝麻，開門吧！」隨著那個頭目的喊聲，大石頭前突然出現一道寬闊的門路，於是強盜們魚貫而入。阿里巴巴待在樹上觀察他們，直到他們走得無影無蹤之後，才從樹上下來。他大聲喊道：「芝麻，開門吧！」他的喊聲剛落，洞門立刻開啟了。他小心翼翼地走了進去，一下子驚呆了，洞中堆滿了財物，還有多得無法計數的金銀珠寶，有的散堆在地上，有的盛在皮袋中。突然看見這麼多的金銀財富，阿里巴巴深信這肯定是乙個強盜們數代經營、掠奪所積累起來的寶窟。為了讓鄉親們開開眼界，見識一下這些寶物，他想一種寶物只拿乙個，如果太重就用錘子鑿開，但毛驢的運載能力是有限的，怎麼才能用驢子運走最大價值的財寶分給窮人呢？阿里巴巴陷入沉思中……
假設山洞中有n種寶物，每種寶物有一定重量w和相應的價值v，毛驢運載能力有限，只能運走m重量的寶物，一種寶物只能拿一樣，寶物可以分割。那麼怎麼才能使毛驢運走寶物的價值最大呢？
輸入每組測試資料的第一行是兩個整數n,c (1隨後的n行，每行有兩個正整數wi, vi分別表示第i個寶物的重量和價值(1輸出對於每一組輸入，輸出毛驢運走寶物的最大價值。
每組的輸出佔一行,結果保留一位小樹
樣例輸入
6 19
2 8
6 1
7 94 3
10 2
3 4樣例輸出
24.6
阿凡提和他的小毛驢（1）
一提到創業，我相信所有人都是滿懷激情的，結合我個人的實際情況，我想談談創業者這個話題 創業者的幾個特點 一 努力 大家可以結合現實工作中，工作只為掙點小錢，在工作中表現的未盡全力，但是如何自己是老闆，首先態度上有所轉變，精益求精，力求完美 二 自由 所有人都嚮往自由，乙個優秀的公司應該是開放的，自由...
小毛驢的絮叨 筆記幫你做時間管理
目錄 你有沒有這樣的煩惱 筆記分類應該怎麼分類？計算機是怎麼做的 我們vs計算機 gtd？如何落實？小結 以前我的筆記分類是這樣的 計算機學習，專業課學習，會議記錄，閱讀記錄，計畫記錄。然後還有其他的細節分類，這樣的分類，每天幾乎你要在做筆記之前都要想想，我將要寫的這個是屬於哪乙個分類，然後找到，開...
阿里巴巴的面試
今年4月17日，阿里巴巴到深圳招聘，受君銳的推薦，我也報著嘗試與有機會不放過的心理去參加了面試，畢竟長年這樣沒完沒了的跑來跑去也不是個辦法 面試位址是在上海賓館，來的人挺多的，估計有好幾百，因為來招聘的人就有十幾個，並且是從上午一直到下午，簡單的了解了一下，從銷售到工程師，再到架構師都在招，看來是準...