应用穷举法求解硬币问题。有1分、2分、5分、10分、50分和100分的硬币各若干枚，现在要用这些硬币来支付W元，最少需要多少枚硬币？给出可在IDEA上运行的完整Java程序

应用穷举法求解硬币问题通常用于解决零钱找零问题。在这个场景中，我们需要找到一种组合方式，使得所需的硬币总数最小，同时总金额等于给定的目标值W。下面是一个简单的Java程序示例，它使用递归来解决这个问题：

import java.util.ArrayList;
import java.util.List;

public class CoinChange {
    private static int[] coins = {1, 2, 5, 10, 50, 100}; // 硬币面额数组

    public static void main(String[] args) {
        int target = 100; // 目标金额
        List<Integer> result = findMinCoins(target);
        System.out.println("最少需要的硬币数: " + result.size());
        for (int coin : result) {
            System.out.println("硬币面额: " + coin);
        }
    }

    // 递归函数，计算给定金额下最小硬币数目
    private static List<Integer> findMinCoins(int amount) {
        if (amount == 0) return new ArrayList<>(); // 如果达到目标金额，返回空列表表示没有硬币
        List<Integer> minCoins = new ArrayList<>();
        for (int i = coins.length - 1; i >= 0 && amount > 0; i--) {
            // 尝试当前面额的最大数量，直到无法再添加
            while (amount >= coins[i]) {
                amount -= coins[i];
                minCoins.add(coins[i]);
            }
        }
        return minCoins;
    }
}

这个程序首先定义了硬币面额数组，然后在`main`方法中调用`findMinCoins`函数来找出支付特定金额所需的最小硬币数。在`findMinCoins`递归函数中，我们从最大的硬币开始尝试，直到满足金额条件为止。