摘要: 问题描述 给定n个不同的正整数(数组num),整数k(k < = n)以及一个目标数字target。在这n个数里面找出k个数,使得这k个数的和等于目标数字,求问有多少种方案? 解决思路 该类问题可以使用动态规划求解。 令dp[i][j][z]表示在数组num的【前i个元素中取j个数和为z】的组合的个 阅读全文
posted @ 2018-12-19 21:39 飘涧雪 阅读(284) 评论(0) 推荐(0) 编辑