Kim0403的博客

 给出n个数和K。  问n个数所有能构成k的子集合中所有的可能的和是多少？ 思路： dp[i][j]表示当前和是i能否构成j。 如果dp[i][j]是可以的话，那么dp[i+m][j]和dp[i+m][j+m]都是可以得！（因为是子集合！！） 最后枚举dp[K][i],把可以得放入ans数组或者vector输出即可！  不过我刚开始不明白dp[0][0]=1的实际意义。意义：空

有人称此题为双肩包，哈哈，因为题意是问你 所以状态有两个并列的，并且优先顺序不一样。 我看了另外两篇博文，觉得dp写法很神奇，果然dp可以做多样变化，但是大同小异，殊途同归。 http://blog.youkuaiyun.com/u013480600/article/details/40376143 http://blog.youkuaiyun.com/u014733623/article/details/381