关注
int clockPath(int n) {
if (n & 1) return 0;
int dp[n+1][12];
dp[0][0] = 1;
for (int j = 1; j < 12; j ++ ) dp[0][j] = 0;
for (int i = 1; i <= n; i ++ ) {
for (int j = 0; j < 12; j ++ )
dp[i][j] = dp[i-1][(j==0?11:j-1)] + dp[i-1][(j==11?0:j+1)];
}
return dp[n][0];
} 这个是比较直接的动态规划解法,空间复杂度较大
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
9578次浏览 120人参与
# 你都见过什么样的草台班子? #
7080次浏览 68人参与
# 为了入行xx岗,我学了__ #
5996次浏览 106人参与
# 找实习记录 #
32251次浏览 519人参与
# 简历第一个项目做什么 #
7220次浏览 115人参与
# 工作压力大,你会干什么? #
13669次浏览 320人参与
# 被说“做题家”,你的反应是_____? #
2293次浏览 70人参与
# Prompt分享 #
2592次浏览 77人参与
# 如果不上班,你会去做什么 #
7081次浏览 273人参与
# AI让你的思考变深了还是变浅了? #
4748次浏览 137人参与
# 邪修省钱套路 #
7526次浏览 243人参与
# 我的付费上班经历 #
14046次浏览 207人参与
# 查收我的offer竞争力报告 #
268677次浏览 1662人参与
# 机械人,秋招第一次笔试的企业是哪家? #
86208次浏览 621人参与
# 如果让你发明个APP,你会想做什么 #
2095次浏览 54人参与
# 参加哪些竞赛对找工作有帮助? #
7861次浏览 141人参与
# 大城市找工作会更容易吗 #
56994次浏览 377人参与
# 秋招我要惩罚这些公司 #
8593次浏览 36人参与
# 小厂实习有必要去吗 #
78076次浏览 369人参与
# 大厂VS公务员你怎么选 #
78069次浏览 691人参与