关注
网上有贴说,第四题有01背包问题解决我发现不行。很简单,小的值对应的的余数也可以大,大的值对应的余数也可以小。逻辑混乱。所以我添加了一个辅助集合Sorted,进行暴力破解。
static SortedSet<Integer> set = new TreeSet<>();
public static void knapsack01(int[] data, int k, int m, int total) {
int n = data.length;
// 已经对数组中的所有数据进行判断了
if (k==n) {
set.add(total%m);
} else {
// 选当前索引的数组,也就是total值增加
knapsack01(data, k+1, m, total+data[k]);
// 不选当前索引的数组,total值不变
knapsack01(data, k+1, m, total);
}
}
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
- 1... BG一般,如何逆天改命拿下后端秋招SSP?1.2W
- 2... 从面试官的角度看待一场面试是怎么样的?1.0W
- 3... 族望留原籍,家贫走四方7898
- 4... 大厂这么卷,去国企,外企“上岸”?6259
- 5... 团、节、东孝子全部启动启动启动!(26届后端秋招总结)5049
- 6... 项目经历混乱?STAR法则手把手教你梳理(附真实案例分析过程)4018
- 7... 待了一年,一点没亏3990
- 8... 应届生们听我一句劝,一个老学长的肺腑之言3558
- 9... 被秋招面试感动了3317
- 10... 作为普通家庭出身的我,为什么非大厂不可?2923
正在热议
更多
# 你现在会用到哪些AI技能? #
2392次浏览 60人参与
# 为什么国企只招应届生 #
206777次浏览 1232人参与
# 平安产险科技校招 #
185次浏览 0人参与
# 实习在多还是在精 #
29761次浏览 215人参与
# 你的房租占工资的比例是多少? #
63215次浏览 790人参与
# 秋招踩过的“雷”,希望你别再踩 #
72145次浏览 990人参与
# 未岚大陆求职进展汇总 #
5067次浏览 65人参与
# 24届的你们现状如何了? #
98214次浏览 509人参与
# 小马智行求职进展汇总 #
12868次浏览 49人参与
# 我的求职进度条 #
63964次浏览 931人参与
# 实习下班不想学习,正常吗? #
16792次浏览 164人参与
# 你见过哪些工贼行为 #
14536次浏览 84人参与
# HR问:你期望的薪资是多少?如何回答 #
63021次浏览 635人参与
# 反问环节如何提问 #
114202次浏览 2433人参与
# 如果不考虑收入,你最想做什么工作? #
31916次浏览 184人参与
# 校招谈薪一定要知道的事 #
11425次浏览 107人参与
# 顺丰求职进展汇总 #
62577次浏览 310人参与
# 找工作中的小确幸 #
23287次浏览 230人参与
# 大厂VS公务员你怎么选 #
19607次浏览 317人参与
# 你觉得什么岗位会被AI替代 #
14290次浏览 160人参与
# 我的租房踩坑经历 #
175610次浏览 1137人参与
# 牛客租房专区 #
118309次浏览 1334人参与