关注
编程1
public static boolean isCan(int[] a, int n) {
int len = a.length;
int c = a[0] == 0 ? 1 : 0;
int count = 0;
for (int i = 1; i < a.length; i++) {
if (a[i] == 1) {
if (c > 2) {
count += (c - 1) / 2;
c = 0;
}
} else {
c++;
}
if (count >= n) {
return true;
}
}
return false;
}
编程2
public static int perfectBag(int n, int a[]) {
int[] f = new int[n + 1];
f[0] = 1;
for (int i = 0; i < a.length; i++) {
for (int j = a[i]; j <= n; j++) {
f[j] += f[j - a[i]];
}
}
return f[n];
}
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
05-21 16:37
成都信息工程大学 深度学习 鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大家每天通勤多久? #
45901次浏览 346人参与
# 银行笔面经互助 #
134284次浏览 1168人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
33603次浏览 259人参与
# 上班到公司第一件事做什么? #
58617次浏览 500人参与
# 设计人如何选offer #
119282次浏览 741人参与
# CVTE求职进展汇总 #
16408次浏览 292人参与
# 上班苦还是上学苦呢? #
229685次浏览 1357人参与
# 非技术投递记录 #
604511次浏览 6402人参与
# 90后北漂现状 #
24903次浏览 201人参与
# 百度工作体验 #
227011次浏览 1996人参与
# 机械人与华为的爱恨情仇 #
117884次浏览 951人参与
# 金融财会交流会 #
110588次浏览 380人参与
# 工作中,努力重要还是选择重要? #
137234次浏览 1683人参与
# 发工资后,你做的第一件事是什么 #
68754次浏览 232人参与
# 机械人,你的秋招第一份简历被谁挂了 #
141722次浏览 1982人参与
# Offer比较,你最看重什么? #
187001次浏览 1288人参与
# 工作中哪个瞬间让你想离职 #
26462次浏览 179人参与
# 你觉得实习能学到东西吗 #
40950次浏览 780人参与
# 秋招什么时候开投比较合适? #
29109次浏览 353人参与
# 联想求职进展汇总 #
271070次浏览 2053人参与
# 机械人集合!你是什么工程师? #
16403次浏览 89人参与