关注
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),需要稍微想一下,其实就是利用奇偶性错位更新
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 去年的flag与今年的小目标 #
1966次浏览 61人参与
# 应届生应该先就业还是先择业 #
160795次浏览 810人参与
# 26年哪些行业会变好/更差 #
2816次浏览 49人参与
# 哪些公司在招寒假实习? #
1414次浏览 26人参与
# 你都用AI做什么 #
2056次浏览 57人参与
# 卷__卷不过你们,只能卷__了 #
1222次浏览 27人参与
# 有深度的简历长什么样? #
5184次浏览 98人参与
# 写论文的崩溃时刻 #
1408次浏览 31人参与
# 入职第一天 #
4199次浏览 48人参与
# 秋招你被哪家公司挂了? #
998866次浏览 7663人参与
# 这个工作能去吗 #
99534次浏览 614人参与
# 一人分享一道面试手撕题 #
8047次浏览 423人参与
# 你不能接受的企业文化有哪些 #
2607次浏览 55人参与
# 为什么国企只招应届生 #
227653次浏览 1273人参与
# 研究所VS国企,该如何选 #
236802次浏览 1965人参与
# 跳槽时有那些注意事项 #
117513次浏览 585人参与
# 小米求职进展汇总 #
998107次浏览 6501人参与
# 机械应届生薪资要多少才合适? #
35389次浏览 106人参与
# 机械人的薪资开到多少,才适合去? #
158299次浏览 553人参与
# 非技术岗薪资爆料 #
471002次浏览 3015人参与
阿里云成长空间 781人发布
