YBT1380 【例9.17】货币系统

暂无评定 传统题 基础算法背包 DP动态规划 DP组合数学 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

YBT1380【例9.17】货币系统

暂无评定 传统题 基础算法背包 DP动态规划 DP组合数学 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

【题目描述】

给你一个nn种面值的货币系统,求组成面值为mm的货币有多少种方案。

【输入】

第一行为nn和mm; 下面nn行为具体的面值。

【输出】

一行,方案数。

【输入样例】

3 10        //3种面值组成面值为10的方案
1           //面值1
2           //面值2
5           //面值5

【输出样例】

10          //有10种方案

【提示】

全部数据 n≤20n\le 20,m≤4000m\le 4000。


题目来源:信息学奥赛一本通 1273;数据整理来源:ROJ 1273。