牛客414041751号
2022-04-20 21:33 门头沟学院 Java
关注
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开始，然后回溯
查看原帖
2 2
相关推荐
投递淘天集团等公司10个岗位 > 05-07 09:53
未填写教育信息 嵌入式工程师 
点赞 评论 收藏
分享
白火同学：你才沟通了200，说实话，北上广深杭这里面你连一座城市的互联网公司都没投满呢，更别说还有各种准一线二线城市了。等你沟通突破了三位数，还没结果再考虑转行的事吧。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
375075次浏览 3823人参与
# 摸鱼打卡站 #
41714次浏览 710人参与
# 写给毕业5年后的自己 #
13937次浏览 244人参与
# 听到哪句话就代表面试稳了or挂了？ #
167293次浏览 1354人参与
# 找实习你看重大厂光环还是业务方向 #
14095次浏览 114人参与
# 你最满意的offer薪资是哪家公司？ #
28628次浏览 158人参与
# 打工人的辛酸 #
40792次浏览 421人参与
# 打工人的精神状态 #
46416次浏览 818人参与
# 机械人避雷的岗位/公司 #
18646次浏览 154人参与
# 你喜欢工作还是上学 #
48499次浏览 538人参与
# 工作压力大怎么缓解 #
83892次浏览 956人参与
# 牛友们的论文几号送审 #
43649次浏览 769人参与
# 考研对你找工作产生了哪些影响？ #
18725次浏览 168人参与
# 提前批的机械人，你们都有面试了吗 #
94089次浏览 955人参与
# 你的房租占工资的比例是多少？ #
30101次浏览 333人参与
# 什么专业适合考公 #
32641次浏览 208人参与
# 我的国央企投递进展 #
43635次浏览 272人参与
# 硬件人秋招的第一个offer #
72821次浏览 1119人参与
# 百度求职进展汇总 #
397959次浏览 4681人参与
# 我在牛客求捞 #
74933次浏览 277人参与