EthanHunt
2019-08-05 16:32 北京航空航天大学 C++
关注
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];
} 这个是比较直接的动态规划解法，空间复杂度较大
查看原帖
点赞 评论
相关推荐
06-13 16:57
韶关学院 大数据开发工程师 
吓得我不敢去外包了，但是目前也只有外包这一个实习，我还要继续去吗 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届校招投递进展 #
30332次浏览 233人参与
# 小米提前批笔试难吗 #
33997次浏览 357人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
11741次浏览 126人参与
# 为了找工作你花了哪些钱？ #
27722次浏览 262人参与
# 央国企投递记录 #
88035次浏览 1359人参与
# 神州信息工作体验 #
11576次浏览 56人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61331次浏览 490人参与
# 设计人的面试记录 #
123380次浏览 1341人参与
# 来聊聊你目前的求职进展 #
634227次浏览 6745人参与
# 外包能不能当跳板？ #
34379次浏览 220人参与
# 你今年的保底offer是哪家 #
118348次浏览 537人参与
# 烟草笔面经互助 #
16893次浏览 180人参与
# 大疆的机械笔试比去年难吗 #
72892次浏览 618人参与
# 打工人的精神状态 #
49534次浏览 858人参与
# 牛友们，签完三方你在忙什么？ #
98220次浏览 852人参与
# 听到哪句话就代表面试稳了or挂了？ #
170762次浏览 1369人参与
# 如何缓解入职前的焦虑 #
192364次浏览 1339人参与
# 研究所VS国企，该如何选 #
184846次浏览 1783人参与
# 你秋招想去哪些公司 #
22196次浏览 809人参与
# 担心入职之后被发现很菜怎么办 #
130800次浏览 775人参与
# 秋招结束之后的日子 #
75200次浏览 911人参与