華科複試算法基礎：貪心算法基礎和揹包問題

文章目錄： 貪心方法一般策略 揹包問題 貪心方法一般策略 貪心方法 能夠得到某種量度意義下的最優解的分級處理方法。 在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的局部最優解。採用從頂向下、以迭代的方法做出相繼選擇，每做一次貪心選擇就將所求問題簡化爲一個規模更小的子問題 貪心問題關鍵：選取能夠得到問題最優解的量度標準。 抽量化控制描述 背

>>阅读原文<<