关注
int clockPath(int n) {
if (n & 1) return 0;
int dp[12] = {0};
dp[0] = 1;
for (int i = 1; i <= n; i ++ ) {
if (i & 1) {
for (int j = 1; j < 12; j += 2 )
dp[j] = dp[j-1] + dp[(j==11?0:j+1)];
}
else {
for (int j = 0; j < 12; j += 2 )
dp[j] = dp[(j==0?11:j-1)] + dp[j+1];
}
}
return dp[0];
} 这个是改进后的动态规划算法,空间复杂度降为O(1),需要稍微想一下,其实就是利用奇偶性错位更新
查看原帖
点赞 评论
相关推荐
01-27 15:41
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
2290次浏览 46人参与
# 刚工作,应该先搞钱or搞成长? #
20707次浏览 159人参与
# 牛客AI体验站 #
15452次浏览 275人参与
# 你觉得第一学历对求职有影响吗? #
229798次浏览 1266人参与
# 找工作中的小确幸 #
80286次浏览 448人参与
# 你觉得技术面多长时间合理? #
167984次浏览 1170人参与
# 实习在多还是在精 #
82641次浏览 509人参与
# 月薪多少能在一线城市生存 #
136264次浏览 898人参与
# 牛友的春节生活 #
10757次浏览 206人参与
# 备战春招/暑实,现在应该做什么? #
7369次浏览 199人参与
# 从夯到拉,锐评职场mentor #
7175次浏览 108人参与
# 实习到现在,你最困惑的一个问题 #
6411次浏览 163人参与
# 春招什么时候投? #
12811次浏览 207人参与
# 制造业的秋招小结 #
143299次浏览 2089人参与
# 电网笔面经互助 #
59633次浏览 476人参与
# 秋招踩过的“雷”,希望你别再踩 #
185603次浏览 1683人参与
# 春节提前走,你用什么理由请假? #
13031次浏览 287人参与
# 距离春招还有一个月,你现在是什么开局? #
8957次浏览 132人参与
# 今年秋招你收到了多少封邮件? #
38224次浏览 280人参与
# 暑期实习什么时候投? #
9173次浏览 196人参与
