关注
网上有贴说,第四题有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);
}
}
查看原帖
点赞 评论
相关推荐
09-28 17:31
吉林大学 产品经理 点赞 评论 收藏
分享
08-08 16:33
唐山学院 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国庆放假,你还会主动学习吗? #
8784次浏览 50人参与
# 你小时候最想从事什么职业 #
119326次浏览 1871人参与
# 携程求职进展汇总 #
634311次浏览 4645人参与
# AI创作大赛:牛可乐的国庆之旅 #
10526次浏览 166人参与
# 国庆放假,你还会投简历吗? #
6190次浏览 74人参与
# 距离放假还有_天,我已经…… #
13323次浏览 170人参与
# 深信服秋招来了 #
269648次浏览 2902人参与
# 牛友的国庆旅行碎片 #
5277次浏览 41人参与
# 查收我的offer竞争力报告 #
213191次浏览 1385人参与
# 你大学考了哪些证,有用吗? #
32508次浏览 212人参与
# 找工作如何保持松弛感? #
119980次浏览 1438人参与
# 工作一周年分享 #
41630次浏览 214人参与
# 通信硬件人社招/春招/实习投递现状 #
28598次浏览 942人参与
# 你认为哪个岗位找工作最卷 #
50397次浏览 226人参与
# 你秋招想去哪些公司 #
62109次浏览 1692人参与
# 创作灵感 #
103974次浏览 1490人参与
# 技术转行的心路历程 #
65295次浏览 707人参与
# 巨人网络求职进展汇总 #
119108次浏览 853人参与
# 应届生第一份工作最好去大厂吗? #
44018次浏览 653人参与
# 你遇到最难的面试题目是_ #
42229次浏览 370人参与
# 降低公积金和取消房补怎么选 #
19580次浏览 67人参与
# 秋招感动瞬间 #
45274次浏览 364人参与