动态规划问题(2) 之 由凑零钱认识最优子结构

由凑零钱问题认识 最优子结构算法 问题描述：数组 有k种⾯值的硬币，⾯值分别为 c1, c2...ck，每种硬 币的数量⽆限，再给⼀个总⾦额 amount，问你最少须要⼏枚硬币凑出这个⾦额，若是不可能凑出，算法返回 -1。函数 如：k = 3，⾯值分别为1，2，5，总⾦额amount = 11 。那么最少须要3枚硬币凑出，即11= 5 + 5 + 1。学习 一、暴力递归 这是一个动态规划的问题，其

>>阅读原文<<