貪心算法2：揹包問題

揹包問題 假設山洞中有n種寶物，每種寶物有一定重量w和相應價值v，毛驢運載能力有限，只能運走m重量的寶物，一種寶物只能拿一樣，寶物可以分割，那麼怎麼才能使毛驢運走寶物的價值最大呢？ 貪心策略： （1）每次都拿最輕的一個，這樣價值不一定最大，所以pass掉。 （2）每次都運走價值最大的一個，這樣重量如果很重，價值總和不一定最大，所以pass掉； （3）每次都運走單位價值最大的一個，這樣就能使得毛驢運

>>阅读原文<<