状态压缩递推(States Compressing Recursion,SCR)
我们暂时避开状态压缩的定义,先来看一个小小的例题。
【引例】
在 n*n(n≤20)的方格棋盘上放置n 个车(可以攻击所在行、列),求使它们不能互相攻击的方案总数。
【分析】
这个题目之所以是作为引例而不是例题,是因为它实在是个非常简单的组合学问题:我们一行一行放置,则第一行有n 种选择,第二行n-1,……,最后一行只有 1 种选择,根据乘法原理,答案就是
转载
2014-10-06 13:18:39 ·
514 阅读 ·
0 评论