讨论|通过力扣377题,发现一个有趣的数学问题,希望朋友们分析分析这背后的规律
1216
2024.11.15
2024.11.15
发布于 北京市

377题:组合总数IV,给定一个target,求数组nums中相加等于target的组合总数。其中nums每个数字均不同,但每个数字都可以重复使用。
我发现一个有趣的特殊情况:当nums={1,2,...n},且target=n时,组合总数刚巧等于2的(n-1)次方。
结合这道题目,我想请教大家对这种特例会有什么样的思考?

评论 (14)