K数和问题

问题描述 给定n个不同的正整数（数组num），整数k（k < = n）以及一个目标数字target。在这n个数里面找出k个数，使得这k个数的和等于目标数字，求问有多少种方案？ 解决思路 该类问题可以使用动态规划求解。 令dp[i][j][z]表示在数组num的【前i个元素中取j个数和为z】的组合的个数，则可得到以下递推式： dp[i][j][z] = dp[i-1][j][z] + dp[i-1]

>>阅读原文<<