关注
网上有贴说,第四题有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);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
05-23 20:59
湖南工商大学 测试开发 

点赞 评论 收藏
分享
07-03 18:29
门头沟学院 产品经理 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
18333次浏览 130人参与
# 说说你知道的学历厂 #
12541次浏览 82人参与
# 应届生,你找到工作了吗 #
12187次浏览 98人参与
# 社会教会你的第一课 #
14850次浏览 183人参与
# 计算机有哪些岗位值得去? #
5632次浏览 47人参与
# 你找工作的时候用AI吗? #
6230次浏览 51人参与
# 毕业旅行去哪玩儿 #
11667次浏览 131人参与
# 双非应该如何逆袭? #
184380次浏览 3241人参与
# 下班后的时间你怎么安排 #
3205次浏览 31人参与
# 面试尴尬现场 #
8666次浏览 47人参与
# 你认为小厂实习有用吗? #
5401次浏览 47人参与
# 秋招盘点:机械人值得去的企业 #
75029次浏览 672人参与
# 哪一瞬间觉得自己长大了 #
3489次浏览 42人参与
# 被AI治愈的瞬间 #
58668次浏览 620人参与
# 材料进Fab厂真的劝退吗? #
45915次浏览 186人参与
# 神州信息工作体验 #
15054次浏览 65人参与
# 今年秋招哪家公司给的薪资最良心? #
249585次浏览 1386人参与
# 简历当中有水分算不算造假? #
15030次浏览 141人参与
# 一觉醒来,秋招难度下降一万倍…… #
84878次浏览 644人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
118433次浏览 1134人参与