关注
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),需要稍微想一下,其实就是利用奇偶性错位更新
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
活泼的代码渣渣在泡池...:同学你好,我也是学院本,后天要面这个亚信科技,是实习,请问问题都啥样呀,我项目就做了网上的,这是第一次面试

点赞 评论 收藏
分享
10-12 18:54
桂林电子科技大学 嵌入式软件开发 点赞 评论 收藏
分享
12-02 13:50
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
14360次浏览 158人参与
# 晒一晒你收到的礼盒 #
87408次浏览 426人参与
# uu们,春招你还来吗? #
6821次浏览 58人参与
# 2025年终总结 #
6921次浏览 137人参与
# 十二月请对我好一点 #
19778次浏览 285人参与
# 降低公积金和取消房补怎么选 #
22829次浏览 73人参与
# 父母对你找工作是助力还是阻力? #
9805次浏览 172人参与
# 实习打杂,要跑路吗 #
50420次浏览 320人参与
# 第一份工作能做外包吗? #
84644次浏览 568人参与
# 电信求职进展汇总 #
31018次浏览 166人参与
# 学历or实习经历,哪个更重要 #
200764次浏览 1059人参与
# 哪一瞬间让你觉得“这班不如不上” #
7380次浏览 117人参与
# 一人推荐一个值得做的项目 #
6752次浏览 101人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
7544次浏览 89人参与
# 工作前VS工作后,你的心态变化 #
9840次浏览 132人参与
# 找工作时的取与舍 #
110142次浏览 828人参与
# 工作中出现了XX情况正常吗 #
24924次浏览 195人参与
# 市场营销人求职交流聚集地 #
162584次浏览 1212人参与
# 公司福利里最没用的一项是啥 #
5071次浏览 86人参与
# 回顾今年你干过的最“勇”的一件事 #
10204次浏览 139人参与