2018年4月22日
hdu_2048 错排问题
摘要： 错排问题本质上就是一个动态规划问题，其状态转移方程为： 记d[n]为n个人错排情况的总数。 那么策略可以描述为：分析第n个人错排的可能情况： 1）前n-1个人满足错排的情况，那么第n个人加入后还要错排意味着第n个人与前n-1个人里的任意一个交换字条（共有n-1种交换法） 2）若前n-1个人并不满足错 阅读全文
posted @ 2018-04-22 17:12 KYSpring 阅读(102) 评论(0) 推荐(0) 编辑