【题目描述】
Givenndistinct positive integers, integerk(k<=n) and a numbertarget.
Findknumbers where sum is target. Calculate how many solutions there are?
给定n个不同的正整数，整数k（k < = n）以及一个目标数字。
在这n个数里面找出K个数，使得这K个数的和等于目标数字，求问有多少种方案？
【题目链接】
www.lintcode.com/en/problem/k-sum/
【题目解析】
1. 如果你从左往右按列计算，每一列会被重复地加总，就会有重复计算。我们可以想象一下，len = 0为上表，len = 1为下表。
现在我们只有一个表，就是下面这个（因为第一个维度被取消了），现在如果你从左往右计算，被sum的区域会被填掉，覆盖
len = 0 那张表留下的值，下一个值的计算就不会准确了。
2. 或者如果你逐行计算，也是不可以的。因为你也是把生成D[j][t](在图里写的是D[i][j])的被sum的区域覆盖，也会造成结果不准确。
3. 所以，只要我们逐列计算，并且顺序是从右往左，即使我们只有一个二维表，我们的被sum区域也可以保持洁净，从空间角度来想，
就相当于从len=0那张表中取值。
【参考答案】
