关注
网上有贴说,第四题有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);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
rush$0522:转正名单没进,大概率本来就没打算留你 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
10916次浏览 120人参与
# 互联网公司评价 #
478991次浏览 4081人参与
# 上班以后,你还有哪些坚持的爱好? #
7528次浏览 181人参与
# 你觉得今年秋招难吗 #
1944363次浏览 18458人参与
# 你最近因为什么迷茫? #
34820次浏览 574人参与
# 你的秋招进行到哪一步了 #
2505861次浏览 23247人参与
# 聊聊你的被动加班经历 #
3184次浏览 62人参与
# 实习离职怎么跟领导说 #
75985次浏览 432人参与
# 工作压力大怎么缓解 #
138049次浏览 1245人参与
# 我和mentor的爱恨情仇 #
101377次浏览 917人参与
# 找工作以来,你最看不惯__ #
15461次浏览 321人参与
# 实习好累,可以辞职全力准备秋招吗 #
518782次浏览 3559人参与
# AI coding的好用工具分享 #
19151次浏览 380人参与
# 实习怎么做才有更好的产出 #
12572次浏览 228人参与
# 实习教会我的事 #
51777次浏览 404人参与
# 工作一周年分享 #
50024次浏览 262人参与
# 四大天坑是哪四家? #
100871次浏览 235人参与
# 一人一个landing小技巧 #
142765次浏览 1495人参与
# 你都在哪些场所面过试? #
20466次浏览 227人参与
# 实习生工资多少才算正常? #
13262次浏览 202人参与

