求解硬币问题。有1分、2分、5分、10分、50分和100分的硬币各若干枚，现在要用这些硬币支付W元，最少需要多少枚硬币？

这是一道动态规划问题，可以使用贪心算法来解决。首先将硬币面额从大到小排序，然后从大到小依次选取硬币，直到支付金额达到W为止。这样可以保证所选硬币数量最少。

具体实现方法是，用一个数组dp记录每个支付金额所需的最少硬币数量。初始化时将dp[0]设为0，其他位置设为无穷大。然后从大到小遍历硬币面额，对于每个面额，遍历所有的支付金额，如果当前支付金额大于等于当前硬币面额，就尝试使用当前硬币，更新dp数组中对应位置的最少硬币数量。

最终将dp[W]作为答案返回即可。