動態規劃(一)

動態規劃有如下三類問題： 存在性問題 最值問題 計數問題java 1.最值問題： 題目：有2元、5元和7元三種面值的硬幣，若是想要拼成27元，怎麼拼花費的硬幣數量最少 暴力遞歸： /* return :構成num最少的硬幣數量 param: num:須要拼成的面值 */ public int getMinCoin(int num){ if(num == 0){ return 0; }els

>>阅读原文<<