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];
} 这个是比较直接的动态规划解法，空间复杂度较大
查看原帖
点赞 评论
相关推荐
initial_：我都不知道他怎么开的，就特么离谱
我22号第一批开的也很低，当时跟我说人很多你排序不在前面，不给a薪资，我没有其他offer就和他签了，今年小米手机都涨价了就不能给我们打工人涨涨价 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招公司红黑榜 #
84415次浏览 506人参与
# 双非能在秋招上岸吗？ #
29753次浏览 195人参与
# 简历被挂麻了，求建议 #
2320733次浏览 31975人参与
# 秋招拿一个offer可以躺平吗 #
83624次浏览 677人参与
# 你的秋招进展怎么样了 #
1582240次浏览 24165人参与
# 求职你最看重什么？ #
12014次浏览 97人参与
# 如果能重来，就业or读研你选哪个？ #
28138次浏览 227人参与
# 如何一边实习一边秋招 #
934775次浏览 12061人参与
# 网易求职进展汇总 #
21093次浏览 170人参与
# 软开人，秋招你打算投哪些公司呢 #
34252次浏览 417人参与
# 如何看待offer收割机的行为 #
501767次浏览 4925人参与
# 反问环节如何提问 #
58934次浏览 1523人参与
# 如果实习可以转正，你会不会放弃秋招 #
186242次浏览 2639人参与
# 实习与准备秋招该如何平衡 #
630548次浏览 7619人参与
# 应届生应该先就业还是先择业 #
43178次浏览 254人参与
# 简历无回复，你会继续海投还是优化再投？ #
42119次浏览 525人参与
# 非技术投递记录 #
409971次浏览 5418人参与
# 远程面试的尴尬瞬间 #
10148次浏览 170人参与
# 你会选择考研还是直接就业 #
160205次浏览 1762人参与
# 如果可以，你希望哪个公司来捞你 #
25689次浏览 165人参与