关注
编程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];
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
20670次浏览 346人参与
# 硬件人你反向读研了吗 #
40202次浏览 608人参与
# 京东TGT #
28528次浏览 151人参与
# 硬件人秋招的第一个offer #
65964次浏览 1081人参与
# 滴滴工作体验 #
23680次浏览 123人参与
# 非技术岗投递进展 #
137579次浏览 1222人参与
# 材料进Fab厂真的劝退吗? #
36454次浏览 158人参与
# 不考虑转正,实习多久合适 #
24519次浏览 118人参与
# 机械求职避坑tips #
41421次浏览 355人参与
# 互联网回暖,腾讯要招5000+人! #
263546次浏览 4889人参与
# 面试经验谈 #
13470次浏览 200人参与
# 机械只有转码才有出路吗? #
125904次浏览 1590人参与
# 职场新人生存指南 #
333253次浏览 7144人参与
# 面试吐槽bot #
2640次浏览 32人参与
# 异地恋该为对方跳槽吗 #
23941次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
39090次浏览 203人参与
# vivo求职进展汇总 #
208624次浏览 1341人参与
# 25届如何提前做秋招准备? #
163958次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69752次浏览 623人参与
# 租房找室友 #
28032次浏览 146人参与
# 深信服求职进展汇总 #
188898次浏览 1694人参与