P1036 [NOIP2002 普及组] 选数

这是一道IT类问题，题目描述如下：
给定一个长度为n的序列a，选出其中的若干个数，使得它们的和恰好为k，求有多少种选法。

这道题可以使用动态规划来解决。设dp[i][j]表示前i个数中选出若干个数恰好为j的选法数目，则有状态转移方程：

dp[i][j] = dp[i-1][j] + dp[i-1][j-a[i]]

其中dp[i-1][j]表示不选第i个数的选法数目，dp[i-1][j-a[i]]表示选第i个数的选法数目，因为选第i个数后，剩下的i-1个数中选出若干个数恰好为j-a[i]。

最终答案为dp[n][k]。