关注
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),需要稍微想一下,其实就是利用奇偶性错位更新
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
36490次浏览 246人参与
# 实习生工资多少才算正常? #
73549次浏览 511人参与
# 在爱玛,骑向未来 #
42448次浏览 429人参与
# 如果春招能重来,我会___ #
31576次浏览 311人参与
# 实习生的蛐蛐区 #
954777次浏览 4817人参与
# 除了线上,还能去哪些地方投简历 #
16931次浏览 146人参与
# 蚂蚁集团笔试 #
31611次浏览 150人参与
# 非技术岗投递进展 #
178801次浏览 1324人参与
# 美团笔试 #
997089次浏览 5856人参与
# 产品每日一题 #
100031次浏览 720人参与
# 快手工作体验 #
337513次浏览 2962人参与
# 苦尽甘来时,再讲来时路 #
81226次浏览 981人参与
# 24届软件开发秋招薪资爆料 #
449518次浏览 1304人参与
# 公司情报交流地 #
163569次浏览 1352人参与
# 你被哪些公司挂了? #
196630次浏览 1071人参与
# 那些我实习了才知道的事 #
294510次浏览 1813人参与
# 牛友的春节生活 #
122977次浏览 833人参与
# 腾讯工作体验 #
635703次浏览 3858人参与
# 你的秋招简历被谁挂了? #
942136次浏览 6051人参与
# 研究所VS国企,该如何选 #
272769次浏览 2031人参与
# 金融财会交流会 #
151345次浏览 500人参与
查看30道真题和解析