关注
网上有贴说,第四题有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);
}
}
查看原帖
点赞 评论
相关推荐
06-04 10:32
安徽大学 单片机 实习僧和BOSS直聘都投了几十家,硬件开发,硬件测试,嵌入式都投了,全是已读不回……我现在考虑想在秋招前速成一个Linux项目,其实现在完全不知道自己要找什么方向的,只能海投了,求大佬们给点意见😭😭😭

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 不卡学历的大厂有哪些? #
4300次浏览 43人参与
# 实习如何「偷」产出? #
11317次浏览 141人参与
# 除了主业以外,你还有哪些其他收入? #
2397次浏览 53人参与
# 百度秋招提前批进度 #
108255次浏览 1143人参与
# 实习打杂,要跑路吗 #
6567次浏览 92人参与
# 风评不好的公司,你会去吗? #
39873次浏览 263人参与
# 校园里的破防时刻 #
3964次浏览 50人参与
# 职场新人体验 #
8204次浏览 89人参与
# 为什么那么多公司毁约 #
180759次浏览 1339人参与
# 蔚来求职进展汇总 #
92594次浏览 769人参与
# 第一份工作应该选高薪还是热爱? #
76223次浏览 733人参与
# 一人推荐一个值得去的通信/硬件公司 #
187854次浏览 1867人参与
# 设计人如何选offer #
127017次浏览 746人参与
# 学历贬值真的很严重吗? #
27368次浏览 186人参与
# 秋招结束之后的日子 #
77307次浏览 940人参与
# 腾讯求职进展汇总 #
951342次浏览 9566人参与
# 你觉得现在还能进互联网吗? #
16264次浏览 178人参与
# 你觉得早上几点上班合适? #
74145次浏览 308人参与
# 24届软件开发秋招薪资爆料 #
355551次浏览 1229人参与
# 秋招签约后的心态变化 #
84620次浏览 824人参与