动态规划(一)

动态规划有如下三类问题： 存在性问题 最值问题 计数问题java 1.最值问题： 题目：有2元、5元和7元三种面值的硬币，若是想要拼成27元，怎么拼花费的硬币数量最少 暴力递归： /* return :构成num最少的硬币数量 param: num:须要拼成的面值 */ public int getMinCoin(int num){ if(num == 0){ return 0; }els

>>阅读原文<<