weixin_38522681的博客

思路：1.运用了一个数学性质，即Fibonacci的前k项等于第k+2项减去2，发现不了这个性质，也可用循环将前k项求出来。 2.运用的大体思想是递归解法 构造出口条件： 1、刚好减得尽，则方法数多1 2、前面index项无论如何都不能等于大于当前数，则方法数为0 #include<cstdlib> #include<string.h> #includ...

题目描述 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。 输入描述: 有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M<100。然后是一个数N，N〈20，表示有N张邮票。接下来是N个正整数，分别表示这N张邮票的面值，且以升序排列。 输出描述: 对于...