Java实现-K数和

给定n个不同的正整数，整数k（k < = n）以及一个目标数字。　

在这n个数里面找出K个数，使得这K个数的和等于目标数字，求问有多少种方案？

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出[1,2,3,4]，k=2， target=5，[1,4] and [2,3]是2个符合要求的方案

int[][][] dp=new int[A.length+1][k+1][target+1];
		for(int i=1;i<=A.length;i++){
			for(int j=1;j<=i&&j<=k;j++){
				for(int t=0;t<=target;t++){
					int x=0;
					if(t>A[i-1]){
						x=dp[i-1][j-1][t-A[i-1]];
					}
					int y=dp[i-1][j][t];
					int z=0;
					if(t==A[i-1]){
						z++;
					}
					dp[i][j][t]=x+y+z;
				}
			}
		}
		return dp[A.length][k][target];