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呢😡:这不才9月吗,26到明年毕业前能一直找啊,能拿下提前批,转正的,offer打牌的都是有两把刷子的,为什么非要跟他们比。如果别人是9本硕+金牌+好几段大厂实习呢?如果别人是双非通天代呢?如果别人是速通哥呢?,做好自己就行了,我们做不到他们一样提前杀死比赛,但晚点到终点也没啥关系吧
双非应该如何逆袭?
点赞 评论 收藏
分享
10-29 18:20
济南大学 Java
王233:名字说一下
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务