关注
网上有贴说,第四题有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);
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
7928次浏览 118人参与
# 被说“做题家”,你的反应是_____? #
3527次浏览 110人参与
# 简历第一个项目做什么 #
9072次浏览 127人参与
# 工作压力大怎么缓解 #
131756次浏览 1132人参与
# 参加哪些竞赛对找工作有帮助? #
10135次浏览 154人参与
# Prompt分享 #
3903次浏览 104人参与
# 你都见过什么样的草台班子? #
11829次浏览 89人参与
# 打工人锐评公司红黑榜 #
190296次浏览 1046人参与
# 担心入职之后被发现很菜怎么办 #
275210次浏览 1174人参与
# 找实习记录 #
44413次浏览 617人参与
# AI了,我在打一种很新的工 #
128515次浏览 1316人参与
# AI让你的思考变深了还是变浅了? #
6548次浏览 161人参与
# 工作压力大,你会干什么? #
16185次浏览 346人参与
# 辞职之后最想做的一件事 #
31040次浏览 250人参与
# 如果不上班,你会去做什么 #
9053次浏览 303人参与
# 运营面经 #
151634次浏览 1333人参与
# 金融财会交流会 #
130696次浏览 445人参与
# 运营来爆料 #
74533次浏览 456人参与
# 小厂实习有必要去吗 #
78373次浏览 372人参与
# 金融财经春招备战日记 #
47459次浏览 221人参与
查看1道真题和解析