詳解_動態規劃DAG_硬幣找零問題（徹底揹包）

寫了好多結果一下卡住都沒了。。。（csdn怕是把大部分服務器資源用在了廣告投放上吧）c++ 參考數目：算法競賽入門經典（第二版）算法 NYOJ 995:編程 描述數組 在現實生活中，咱們常常遇到硬幣找零的問題，例如，在發工資時，財務人員就須要計算最少的找零硬幣數，以便他們能從銀行拿回最少的硬幣數，並保證能用這些硬幣發工資。服務器 咱們應該注意到，人民幣的硬幣系統是 100，50，20，10，5，2

>>阅读原文<<