P2349 - 货币系统 - CHDOJ

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：71 通过：25

提交提交记录讨论统计

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

第一行两个整数n，m（m<=5000)
以下n行，每行一个整数，第i+1行为第i种货币的面值

一个整数，为方案数

动态规划