有足够多的1分,25分四种硬币,为了能支付1分,2分,……199分、200分这两百种不同的钱数,请你从中选出一些硬币,总个数越少越好,那么最少要挑选硬币多少个?（总个数）

题目

有足够多的1分,25分四种硬币,为了能支付1分,2分,……199分、200分这两百种不同的钱数,请你从中选出一些硬币,总个数越少越好,那么最少要挑选硬币多少个?（总个数）

答案

思路是：
要最少的硬币数.
将硬币面值从小到大排列依次为：1分,5分,10分,25分
面值大的包含若干个面值小的,所以将1~200分为如下段,并且每段用可包含的最大面值的硬币表示：