洛谷—P1021 邮票面值设计（搜索/动态规划）

解题思路：
首先这题的思路非常明确—搜索，但是这里要考虑怎么去搜索，根据题目要求的给定数目邮票组合，并且该组合在给定数目内组成的连续面值的序列最大。
所以我们应该搜索出一个数目为k的不重复的邮票序列，使最后的答案最大。
在搜索的过程中，假设现在搜索到第i个位置，则假定前i-1个序列数能组合成的最大值为f[i-1]*n（实际上可能并不能达到，这里只是为了给第i个值划定一个取值范围），则f[i]的取值范围为[f[i]+1,f[i-1]*n]。
当搜索深度为k+1时，前面k个数已经确定，然后确定当前邮票组合能够构成的最大连续面值序列的最大值，在每次搜索中取最大值和其邮票序列，即为最后的答案。

代码：

#include<bits/stdc++.h>
using namespace std;
int ans,dp[1000],f[20],b[20],n,k;
/*dp[i]：已知邮票组合组成面值和为i所需要的最少邮票数量*/
/*f[]：存储每一次搜索的邮票组合*/
/*b[]:存储最后构成最大解的邮票组合，搜索过程中通过比较当前最大值和已记录的最大值