2.硬币选择问题：有1、3、5分面额的硬币，给定一个面值11分的价钱，问组成给定面值所需硬币的最少数量是多少。利用贪心算法的思想编程求解该问题。可以STL中的函数。

硬币选择问题是经典的动态规划问题，它可以用贪心算法解决。在这个问题中，我们需要找到组合成指定金额的最小硬币数目，其中可用的硬币面额有1分、3分和5分。

在Python中，我们可以使用`std::min`函数（这里假设你在提问的是C++，因为涉及到STL库），结合循环结构来编写这个算法。首先，我们初始化一个数组或列表来存储每种面额能构成的最大价值，然后从大到小遍历每个硬币面额，更新最大值。

以下是C++的一个简单示例：

#include <vector>
#include <algorithm> // std::min

int coinChange(int coins[] = {1, 3, 5}, int amount = 11) {
    std::vector<int> dp(amount + 1, amount + 1); // 初始化dp数组，所有值初始为无穷大
    dp[0] = 0; // 0分钱需要0个硬币

    for (int i = 1; i <= amount; ++i) {
        // 对于每个金额，尝试用每种面额替换
        for (int j : coins) {
            if (j <= i && dp[i - j] != amount + 1) {
                dp[i] = std::min(dp[i], dp[i - j] + 1);
            }
        }
    }

    return dp[amount] == amount + 1 ? -1 : dp[amount]; // 如果无法组成，则返回-1，否则返回硬币数量
}