Greedy Algorithms

2011年4月15日 - 背包問題的optimal substructure. 20. 不比W重的最佳解. 定理: 證明: (適用於0-1 & fractional 背包問題). Fractional 背包問題的greedy choice. 21.

www.csie.ntu.edu.tw