整數分解爲指定元素的加法表示:找零錢

本文乃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 +
相關文章
相關標籤/搜索