2011年10月21日 - 如果greedy choice為optimal choice, 再加上 ... 證明: (適用於0-1 & fractional 背包問題). Page 19. Fractional 背包問題的greedy choice. . 19 ...
www.csie.ntu.edu.tw