给定若干个正整数a0、a1、….、an-1，从中选出若干个数，使它们的和恰好为k，要求找出选择元素个数最少的解

可以使用动态规划来解决这个问题。假设dp[i][j]表示在前i个数中选出若干个数，使它们的和恰好为j所需要选择的元素个数。则有以下状态转移方程：

（1）不选第i个数：dp[i][j] = dp[i-1][j]

（2）选第i个数：dp[i][j] = dp[i-1][j-ai] + 1

其中ai表示第i个数的值。如果选第i个数，则需要在前i-1个数中选出若干个数，使它们的和恰好为j-ai，此时需要选择元素个数为dp[i-1][j-ai]，再加上选第i个数本身，即1。

最终的答案即为dp[n][k]。如果dp[n][k]为正无穷，则表示无法选出若干个数使它们的和恰好为k。

代码实现如下（时间复杂度为O(nk)）：

int dp[MAXN][MAXK];

int main() {
int n, k;
scanf("%d%d", &n, &k);
memset(dp, INF, sizeof(dp));
dp[0][0] = 0;
for(int i=1; i<=n; i++) {
int a;
scanf("%d", &a);
for(int j=0; j<=k; j++) {
dp[i][j] = dp[i-1][j];
if(j >= a) dp[i][j] = min(dp[i][j], dp[i-1][j-a]+1);
}
}
if(dp[n][k] == INF) printf("-1\n");
else printf("%d\n", dp[n][k]);
return 0;
}