- Python算法指南:程序员经典算法分析与实现
- 李永华
- 163字
- 2021-03-28 12:47:36
例45 k数之和
1. 问题描述
给定n个不同的正整数,整数k(k≤n)以及一个目标数字target,在这n个数里面找出k个数,使得k个数之和等于目标数字,本例将返回符合要求的方案个数。
2. 问题示例
给出[1,2,3,4],k=2,target=5,[1,4]和[2,3]是2个符合要求的方案,返回2。
3. 代码实现
4. 运行结果
初始数组A:[1,2,3,4]
整数k和目标值target:2 5
方案种类:2