关注
感谢楼上回复,我还是太水了,算法练习得少,写得不好。 关于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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 滴滴求职进展汇总 #
163944次浏览 1632人参与
# 找工作有哪些冷知识 #
2643次浏览 57人参与
# 美团求职进展汇总 #
1894117次浏览 17602人参与
# 实习期间如何提升留用概率? #
13523次浏览 226人参与
# 应届生简历当中,HR最关注哪些? #
21590次浏览 196人参与
# 24届软件开发秋招薪资爆料 #
326015次浏览 1200人参与
# 机械人,说说你的烦心事 #
58182次浏览 793人参与
# 通信硬件公司爆料 #
130531次浏览 511人参与
# 毕业季,你想好怎么跟生活对线了吗? #
184440次浏览 3426人参与
# 通信/硬件求职避坑tips #
47215次浏览 419人参与
# 大学最后一个寒假,我想…… #
25949次浏览 237人参与
# Offer比较,你最看重什么? #
139514次浏览 882人参与
# 扒一扒那些奇葩实习经历 #
19832次浏览 591人参与
# 牛友投递互助,不漏校招机会 #
261775次浏览 3575人参与
# 拼多多工作体验 #
13551次浏览 135人参与
# 面试时被问的最奇葩的问题 #
17770次浏览 100人参与
# 你的秋招简历被谁挂了? #
245958次浏览 2695人参与
# 实习必须要去大厂吗? #
82317次浏览 1234人参与
# 机械人避雷的岗位/公司 #
8891次浏览 49人参与
# 虾皮求职进展汇总 #
210015次浏览 1457人参与