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]

>>阅读原文<<