Problem2816--动态规划入门 - 硬币问题

2816: 动态规划入门 - 硬币问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 25Submit Num: 53Statistics

Description

假设你有无限枚2元、5元、7元的硬币，现在需要支付x元（2<= x <=1000）的费用，你希望使用尽可能少的硬币数来支付，请输出这个尽可能少的数量是多少？
如果不存在任何支付方案，请输出-1.
例如：
27
输出：
5


Sample Input Copy 

27

Sample Output Copy 

5

Source/Category

动态规划 DP 
Submit