关注
网上有贴说,第四题有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);
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你见过哪些工贼行为 #
4840次浏览 37人参与
# 实习在多还是在精 #
5070次浏览 62人参与
# 爱玛科技集团求职进展汇总 #
30915次浏览 211人参与
# 找工作中的小确幸 #
13665次浏览 120人参与
# 实习下班不想学习,正常吗? #
5326次浏览 75人参与
# 你觉得什么岗位会被AI替代 #
7388次浏览 102人参与
# 秋招踩过的“雷”,希望你别再踩 #
26242次浏览 312人参与
# 校招谈薪一定要知道的事 #
4737次浏览 63人参与
# 反问环节如何提问 #
107557次浏览 2038人参与
# 面包vs爱情,怎么选? #
18736次浏览 196人参与
# 远程面试的尴尬瞬间 #
184236次浏览 1235人参与
# 我的求职进度条 #
2330次浏览 29人参与
# 选完offer后,你后悔学机械吗? #
39843次浏览 243人参与
# 浪潮求职进展汇总 #
18215次浏览 139人参与
# 贝壳求职进展汇总 #
36672次浏览 205人参与
# 新凯来求职进展汇总 #
53744次浏览 133人参与
# 你秋招想去哪些公司 #
63667次浏览 1700人参与
# 机械人,签完三方你在忙什么? #
62142次浏览 235人参与
# 节后第一天上班,我的精神状态 #
15832次浏览 133人参与
# 投格力的你,拿到offer了吗? #
119544次浏览 688人参与
# 实习最想跑路的瞬间 #
82416次浏览 526人参与