货币系统 背包问题的方案总数

1273：【例9.17】货币系统

【题目描述】
给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。

【输入】
第一行为n和m。
【输出】
一行，方案数。
【输入样例】
3 10 //3种面值组成面值为10的方案
1 //面值1
2 //面值2
5 //面值5

【输出样例】
10 //有10种方案

思路：
这是一种求方案总数的背包问题。其实在之前的背包问题的技巧总结中，对于这一类的问题已经进行总结了。现在再来复习一下。
题型：对于一个给定了背包容量、物品费用、物品间相互关系（分组、依赖等）的背包问题，除了再给定每个物品的价值后求可得到的最大价值外，还可以得到装满背包或将背包装至某一指定容量的方案数。
对于这类改变问法的问题，一般只需将状态转移方程中的max改成sum即可。例如若每件物品均是01背包中的物品，转移方程即为f[i][v] = sum { f[i-1][v] , f[i-1][v-w[i]] + c[i] }，初始条件为f[0][0] = 1。
然后判断是哪种背包就采用哪种背包的方法。可以根据题目进行细节（初始化等）的变换。
本题分析：
二维数组中变成了一个记录求和的数组，且本题中是求恰好组成的，所以对于第一个值f[0][0]=1，所对于其他的值可以赋值为0.(因为是求方案数，详情看之前讲解的背包问题规律小总结)此题是有各种面值的物品可以无限次使用，所以属于完全背包，所以可以采用完全背包的方法。

代码 写法1（推荐）：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
//背包问题 求方案总数
//一般求恰好的时候，如果是普通背包问题 将j=0时初始化为0，其他的可以无限小。
//但是如果是求方案种数的话 ，将j=0时，方案初始化为1，其他初始化为0。因为最终不是0的话就不是恰好。 
//代价：面值   价值：方案数 
int main()
{
   
 int n,m;
 cin>>n>>m; 
 long