动态规划中的零钱凑整问题总结

（一）概念 给定一系列拥有不同面值的零钱，使用这些零钱凑出某个特定的面值。 （二）简单示例 给定面值分别为1,4,16,64的硬币，每种硬币有无限个，给定一个N，求组成N最少需要的硬币的数量，若无法组成则返回-1. python 伪代码如下： (三) 经典例题 （1）01背包问题 给定n件物品，第i件物品的价值为v[i]，体积为w[i]，现在我们拥有一个容量为V的背包。 求能获得的最大价值。 定义

>>阅读原文<<