硬币兑换- DP
硬币兑换- DP
提问于 2015-01-01 13:58:51
我在理解动态规划中的硬币变化问题上有一个小问题。简单地说，我必须用最少数量的硬币来换一笔钱。
我有n个面值为1= v1 < v2 <.< vn的硬币面额，我们注意到M( j )是改变数量j所需的最小硬币数。
在上面的公式中，我不明白M(j-vi)是什么意思。vi必须是j-1中使用的硬币的最大值？
回答 1
Stack Overflow用户
发布于 2015-01-01 14:09:58
另外一个意味着你要多消费一枚硬币，所以你要做的全部改变就是通过增加硬币的数量来减少，这就是为什么原来的j值会减少。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/27731407
复制相关文章
相似问题
腾讯云开发者
