HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1183: 币值方案数
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:34
通过:18
提交
提交记录
统计
Web Board
题目描述
给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。样例:设n=3,
m=10。
输入格式
第一行两个整数n,m,表示n种面值的货币系统组成面值为m的货币。
接下来n行每一行输入每种货币的面值。
输出格式
n种面值的货币系统组成面值为m的货币的方案数。
输入样例
复制
3 10 1 2 5
输出样例
复制
10
数据范围与提示
背包方案数,求和,前i-1个背包方案加上加入当前背包方案即为总方案。
分类标签
动态规划----背包方案数