BewareMyPower
2018-04-04 03:49 中国科学院大学 Java
关注
感谢楼上回复，我还是太水了，算法练习得少，写得不好。 关于2楼，我通过率是20%而该层主通过率40%的原因，刚才重写时也许找到了，我的代码逻辑错了。比如DFS到第i层，假如K种花都已经放过了，那么就可以不用继续递归了，剩下N-i层每一层都可以放K种花，也就是结果加上K的N-i次方。由于我是按照N=3 K=2来作为示例，所以这里我加上了2的N-i次方。 关于动归的思路，应该是f(n, k) = k*(f(n-1, k-1) + f(n-1, k)。设花的种类为1~k，f(n-1, k-1)可以看作前n-1个位置放置花种1~k-1的种数，然后第n个位置必须放置花种k。由于轮换对称性，第n个位置的花种k可以和任意花种兑换，因此要乘以k。f(n-1, k)则可以看作前n-1个位置就放置了所有的花种，因此肯定和前面的k*f(n-1, k-1)的放置放法是不同的。当然这里也要乘以k，因为第n个位置还是能放置k种花。
查看原帖
点赞 5
相关推荐
查看6道真题和解析 09-16 16:44
门头沟学院 Java 点赞 评论 收藏
分享
09-28 14:58
Swinburne University of Technology UE4 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞，我想对你说 #
13426次浏览 113人参与
# 大学最后一个寒假，我想…… #
54737次浏览 599人参与
# 快手技术岗信息交流阵地 #
6139次浏览 51人参与
# 如何KTV领导 #
73570次浏览 505人参与
# 牛客周边新品开箱 #
11209次浏览 91人参与
# 机械人集合！你是什么工程师？ #
20717次浏览 91人参与
# 硬件人的春招flag #
52492次浏览 435人参与
# 应届生被毁约被毁意向了怎么办 #
47221次浏览 280人参与
# 求职中的尴尬瞬间 #
5830次浏览 49人参与
# 三一集团提前批进度交流 #
39164次浏览 225人参与
# 机械人避雷的岗位/公司 #
29498次浏览 248人参与
# 大疆工作体验 #
19556次浏览 85人参与
# 牛友的志愿填报指南 #
35915次浏览 188人参与
# 国企还是互联网，你怎么选？ #
171900次浏览 1305人参与
# 怎么给家人解释你的工作？ #
14416次浏览 86人参与
# 得物app工作体验 #
29409次浏览 68人参与
# 你的mentor是什么样的人？ #
18307次浏览 117人参与
# 帮我看看，领导说这话什么意思？ #
24414次浏览 107人参与
# 今年形式下双非本找得到工作吗 #
239150次浏览 1435人参与
# 产品面经 #
224402次浏览 2066人参与
# 校招泡的最久的公司是哪家？ #
14917次浏览 92人参与