zwry 
获赞
3
粉丝
0
关注
6
看过 TA
12
上海财经大学 2022 算法工程师 IP属地：山东暂未填写个人简介
投递京东等公司10个岗位0 点赞 评论 收藏
分享
2022-04-20 21:25
上海财经大学 算法工程师 牛客41404175...：public static void backTracking(int targetSum, int k, int startIndex, int sum) {
// 减枝
if (sum > targetSum) {
return;
}
if (startIndex-path.size() >2) {
return;
}else if (sum == targetSum){
count++;
return;
}
for (int i = startIndex; i < nums.length; i++) {
path.add(i);
sum += nums[i];
backTracking(targetSum, k, i + 1, sum);
path.removeLast();
sum -= nums[i];
把分数存成一个数组，10个2,10个4,5个8，从0开始，然后回溯
投递华为等公司10个岗位0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了：