题目:有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。
如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。
输入：
首先是要求凑成的邮票总值M，M<100
然后是一个数N，N〈20，表示有N张邮票。接下来是N个正整数，分别表示这N张邮票的面值，且以升序排列。
输出：
能够凑成总值M的最少邮票张数。若无解，输出0。
样例输入：
10 5 1 3 3 3 4
样例输出：
3
注意是要求凑的邮票数最少.期待大虾赐教.

谢谢你对本帖的留意.
感谢你把全部代码给打了出来.
但是我有一个问题:就是最后输出pages[i],按示例的结果输出的是 4 ,3, 3;而不是3,3,4.
还有就是假如是凑个9的话,为什么结果是4,3,1;而不是3,3,3?
sortnode是用来把输入的邮票按升序排列.主要是k++把我弄晕了,能否简单解释个,谢谢.

那2个比赛我还不够格,那我到哪里去找答案呢?那个NOI有类似的题目吗?
希望大虾,帮忙帮到底,谢谢啦.

呵呵,谢谢.
我是自己想了好久.关键是怎么凑这个数比较头疼,没什么思路.一旦凑不出来,应该减去哪个数不知道怎么判断,个人觉得这和输入的数依赖性太强了.假如是互质的是一回事,不是互质的又是另一回事.
本人基础不好,不知道这个有没有比较好的算法可以参考的.
谢谢你提的建议.

谢谢你,我去试试看.