整数分解为指定元素的加法表示：找零钱

本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee 在实际项目中遇到一个问题。有一个总数N，和一个元素集合{ e1,e2 ...}，求N可以是由元素集合中的什么元素相加组成。例如：总数49，元素集合{3,7,11}，有如下解： 49 = 3 + 3 + 3 + 7 + 11 + 11 + 11 49 = 3 + 3 + 3 + 3 +

>>阅读原文<<