EthanHunt
2019-08-05 16:34 北京航空航天大学 C++
关注
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)，需要稍微想一下，其实就是利用奇偶性错位更新
查看原帖
点赞 评论
相关推荐
白金之星世界：坏了，我俩一模一样，就连学校也都是双一流
]。我是从六月二十几号开始学的，跟的是优雅的路线。javase学完，现在在学mysql。每天学七八个小时，但还是挺充实的。不管时间够不够，反正先学起来。加油
查看图片
]。我是从六月二十几号开始学的，跟的是优雅的路线。javase学完，现在在学mysql。每天学七八个小时，但还是挺充实的。不管时间够不够，反正先学起来。加油查看图片 点赞 评论 收藏
分享
06-28 17:41
清华大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 一个三无废物985硕士的求救帖！Help8333
- 2... 两年后重看秋招——后悔选择读研，可到底该怎么做？7563
- 3... 秋招公司情报局，分享线索得牛币💰7466
- 4... 字节客户端一面7369
- 5... 月薪一万五，天天都喊苦5607
- 6... 技术不是唯一答案：计算机大学生的第一堂社会课4465
- 7... 手机厂工作一年了，给想进手机行业的兄弟们写点建议4118
- 8... 字节暑期实习三周跑路会被拉黑吗3820
- 9... 机械读研的核心优势是？3242
- 10... 凌晨一点我不可以睡觉吗？我要被你侮辱?我晚上会做噩梦的呜呜呜3037
正在热议
更多
# 大厂面试初体验 #
5950次浏览 43人参与
# 如果可以，你希望哪个公司来捞你 #
101123次浏览 461人参与
# 如何提高实习转正率？ #
2431次浏览 30人参与
# leader认为你工作不认真怎么办 #
30974次浏览 142人参与
# 你遇到过哪些神仙同事 #
100387次浏览 724人参与
# 我的国央企投递进展 #
46714次浏览 293人参与
# 国企是理工四大天坑的最好选择吗 #
13728次浏览 95人参与
# 五一之后，实习真的很难找吗？ #
78572次浏览 515人参与
# 机械人，你被简历秒挂的企业有哪些？ #
43054次浏览 281人参与
# 招聘要求与实际实习内容不符怎么办 #
113055次浏览 770人参与
# 如果公司给你放一天假，你会怎么度过？ #
17149次浏览 129人参与
# 找工作时的取与舍 #
80515次浏览 568人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
246394次浏览 1792人参与
# 三一重工求职进展汇总 #
15129次浏览 68人参与
# OPPO求职进展汇总 #
662998次浏览 5041人参与
# 你的秋招第一场笔试是哪家 #
142884次浏览 1453人参与
# 总结:哪家公司面试体验感最差 #
61139次浏览 276人参与
# 如果重来一次你还会读研吗 #
176974次浏览 1786人参与
# 机械人，说说你的烦心事 #
69753次浏览 839人参与
# 面试时被问的最奇葩的问题 #
23032次浏览 130人参与