Greedy Algorithms

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

www.csie.ntu.edu.tw