关注
网上有贴说,第四题有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);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
09-18 09:22
成都理工大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 一觉醒来,穿越回国庆前 #
11340次浏览 54人参与
# 你找工作的时候用AI吗? #
149839次浏览 816人参与
# 深信服秋招来了 #
275306次浏览 2908人参与
# 国庆后,我的返工状态 #
3625次浏览 19人参与
# 央国企投递记录 #
114213次浏览 1465人参与
# 机械制造公司评价 #
143672次浏览 334人参与
# 薪资爆料 #
157521次浏览 1318人参与
# 通信/硬件公司求职体验 #
147853次浏览 966人参与
# 面试等了一周没回复,还有戏吗 #
155666次浏览 1309人参与
# 找工作有哪些冷知识 #
148911次浏览 2368人参与
# 巨人网络求职进展汇总 #
133454次浏览 916人参与
# 如果没找到工作,考公是你的退路吗 #
52804次浏览 414人参与
# 毕业季,给职场新人一些建议 #
132724次浏览 2166人参与
# 通信硬件2024笔试面试经验 #
241558次浏览 2002人参与
# 机械人求职现状 #
26368次浏览 276人参与
# 生化医药面经大本营 #
135612次浏览 515人参与
# 通信/硬件求职避坑tips #
98899次浏览 958人参与
# 参加过提前批的机械人,你们还参加秋招么 #
96368次浏览 1563人参与
# 26届秋招投递记录 #
36033次浏览 422人参与
# 第一次面试 #
990076次浏览 13570人参与
# 满帮集团求职进展汇总 #
5367次浏览 61人参与