时刻备战
2020-08-18 18:38 南昌大学 Java
关注
网上有贴说，第四题有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);
}
}
查看原帖
点赞 评论
相关推荐
不愿透露姓名的神秘牛友
昨天 16:27
点赞 评论 收藏
分享
05-23 20:59
湖南工商大学 测试开发 
影中藏刀：看得出你准备的真的很少，不过去年在这个时候我还在学ssm呢，比我要好得多呢，肯定有机会的呢，努力成为八股文战神吧
投递数字马力等公司7个岗位 点赞 评论 收藏
分享
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人参与