【动态规划】货币面值，【动态规划】货币系统问题

黑色的飞鸟掠过天空，我站在城中，看时间燃成灰烬，哗哗作响......

题目描述

魔法世界发行了很多不同面值的纸币，试求出用这些纸币进行任意的组合不能表示的最小面值是多少。

 

输入

输入包含多个测试用例，每组测试用例的第一行输入一个整数N（N≤100）表示流通的纸币面额数量，第二行是N个纸币的具体表示面额，取值范围为1~100。

 

输出

对于每组测试用例，输出一个整数，表示已经发行的所有纸币都不能表示的最小面值（已经发行的每个纸币面值最多只能使用一次，但面值可能有重复）。

 

样例输入

复制样例数据

5
1 2 3 9 100
5
1 2 4 9 100
5
1 2 4 7 100

样例输出

7
8
15

挂了两次，前两次用二维数组出现答案错误，可实在找不出来哪个数据过不了，然后就换成了一维数组。。。。。。

#include 

题目描述

  货币是在国家或经济体内的物资与服务交换中充当等价物，或是偿还债务的特殊商品，是用作交易媒介、储藏价值和记账单位的一种工具。魔法世界的货币的历史，可以追溯至史前以物易物的阶段，后来经过金属货币、金银、纸币以及金银本位制度，演化至现代的货币体系，现已知魔法世界的货币系统有V种面值，求组成面值为N的货币有多少种方案。

 

输入

第一行为两个整数V和N，V是货币种类数目，1≤V≤25，N是要构造的面值，1≤N≤1000。

第二行为V种货币的面值。

 

输出

输出方案数。

 

样例输入

复制样例数据

3 10
1 2 5

样例输出

10

dp，我头要秃了。。。。。。

#include