摘要: 「基础算法」第1章 递推算法课堂过关 A. 【例题1】错排问题 题意 求多少个n个数的排列A,满足对于任意的$i (1\leq i \leq n) A_i \neq i$,输入n,输出一个整数,表示答案 思路 设$f(n)$表示n个数的合法方案排列个数 考虑第x个元素,把他放到k位置上,一共有 n- 阅读全文
posted @ 2020-12-19 16:37 追梦人1024 阅读(205) 评论(0) 推荐(0) 编辑