4492 - 动态规划:背包问题-货币系统
Time Limit : 1 秒
Memory Limit : 64 MB
给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。
Input
第一行为n和m。(n<=50,m<=5000)
Output
一行,方案数。
Examples
Input
3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5
Output
10 //有10种方案