1575. [算法课动态规划] 换硬币

给定面值分别为2，5，7的硬币，每种硬币有无限个，给定一个N，求组成N最少需要的硬币的数量，若无法组成则返回-1.

输入

输入N (1<=N<=100)

输出

输出需要的最少硬币个数

样例

标准输入 复制文本 
5
标准输出 复制文本 
1
标准输入 复制文本 
11
标准输出 复制文本 
3
标准输入 复制文本 
27
标准输出 复制文本 
5

提示

由后往前推理判断更加容易

登录以提交代码。
单点时限 3 秒
内存限制 256 MB
提交 2790
通过 1511

上一题 1574 下一题 1576