关注
网上有贴说,第四题有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);
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 校招阶段,学历VS技术哪个更重要? #
11372次浏览 135人参与
# 实习如何「偷」产出? #
32280次浏览 644人参与
# 不卡学历的大厂有哪些? #
18337次浏览 142人参与
# 除了主业以外,你还有哪些其他收入? #
7304次浏览 133人参与
# 风评不好的公司,你会去吗? #
46937次浏览 342人参与
# 职场新人体验 #
15770次浏览 152人参与
# 实习打杂,要跑路吗 #
13756次浏览 171人参与
# 校园里的破防时刻 #
7700次浏览 84人参与
# 腾讯音乐求职进展汇总 #
97156次浏览 566人参与
# 社恐入职新公司如何融入团队 #
10996次浏览 62人参与
# 实习时,大家都怎么称呼自己的mentor? #
43144次浏览 273人参与
# 面试中,你被问过哪些奇葩问题? #
70163次浏览 802人参与
# 摸鱼被leader发现了怎么办 #
60722次浏览 371人参与
# Offer比较,你最看重什么? #
190537次浏览 1296人参与
# 双非能在秋招上岸吗? #
226109次浏览 1211人参与
# 考研可以缓解求职焦虑吗 #
53510次浏览 474人参与
# 第一份工作应该选高薪还是热爱? #
78389次浏览 754人参与
# 腾讯求职进展汇总 #
960533次浏览 9612人参与
# 金融财经春招备战日记 #
22763次浏览 135人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
121370次浏览 1146人参与