_起一个响亮的名字吧_
2019-02-27 19:02 北京理工大学 算法工程师
关注
9. 一个数组，每个位置的值对应下标。重新排列，要求对应位置上不能有同下标相同的值，即原先a[0]=0，重排后a[0]不可以等于0。输出总共有多少种重新排列的方法。 动态规划： 假设增加了一个a[n]=n，那他一定要与前面某个交换 假设前面 n-1 个已经按照要求排好了，(n-1)f(n-1) 假设前面 n-1 个中有一个 a[k]=k，其他 n-2 个排好了，则交换 n和k ： (n-1)f(n-2) f(n)=(n-1)(f(n-1)+f(n-2)) 不知道对不对。。。
查看原帖
1 3
相关推荐
投递美团等公司10个岗位
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你实习是赚钱了还是亏钱了？ #
6483次浏览 56人参与
# 找工作八股要背到什么程度？ #
4990次浏览 88人参与
# 京东开奖 #
434328次浏览 2461人参与
# 秋招开始捡漏了吗 #
35889次浏览 250人参与
# 我在牛爱网找对象 #
203215次浏览 1412人参与
# 用一句话形容你的团队氛围 #
4078次浏览 51人参与
# 入职以后才知道的校招谎言 #
102314次浏览 647人参与
# 你找工作是从容有余 or 匆忙滚爬？ #
3772次浏览 44人参与
# 上班后，才发现大学__白学了 #
6378次浏览 40人参与
# 同bg的你秋招战况如何？ #
161506次浏览 935人参与
# 今年秋招还有金九银十吗 #
26550次浏览 239人参与
# 今年秋招是回暖还是遇冷 #
4037次浏览 30人参与
# 五一之后，实习真的很难找吗？ #
90570次浏览 561人参与
# 规定下班时间vs实际下班时间 #
57406次浏览 332人参与
# 学历对求职的影响 #
553084次浏览 3924人参与
# 辞职后的日常 #
17056次浏览 84人参与
# 你喜欢工作还是上学 #
79706次浏览 865人参与
# 打工人的精神状态 #
104088次浏览 1321人参与
# Offer比较，求稳定还是求发展 #
65747次浏览 272人参与
# 分享一个让你热爱工作的瞬间 #
44848次浏览 395人参与
# 一人一个landing小技巧 #
129291次浏览 1467人参与