代金券組合（DP）

categories: [計算機通識,數據結構與算法] thumbnail: /images/fe/offer.jpg toc: true 代金券組合 假設現有100元的商品，而代金券有50元、30元、20元、5元四種，則最佳優惠是兩張50元面額的代金券；而若是現有65元的商品，則最佳優惠是兩張30元代金券以及一張5元代金券。 給定目標金額和代金券種類，假設每類代金券數量無限多，求能夠知足目標金額

>>阅读原文<<