Docoding OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
2073: 【信息学奥赛一本通】货币系统
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:58
Solved:26
Submit
Submit Record
Statistics
ShowOff!
Description
给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。
Input
第一行为n和m。
Output
一行,方案数。
Sample Input
Copy
3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5
Sample Output
Copy
10 //有10种方案
Source/Category
算法
动态规划
背包问题
钻石
Submit
Submit Record
Statistics
ShowOff!