我的感觉似乎是这样的,如果不对各位大牛请指正,nqueen 有普通做法,普通做法,
sum 比 求 nqueen 打印path 要简单。。 有适用 最大63位的 queen的 位运算,
用数字存储
状态,然
后递归,这样的算法 sum 会比普通sum做法快 但是 nqueen 的位运算 path全打出算法
,在计
算 当前行占用位置的皇后时候用了循环 增加了时间并不如 nqueen求全部path的 普通
算法更优化。。所以 nqueen path 全打出算法 不使用位运算。。这样 sum 是位运算
path 全打出是普通算法。。所以 sum 算法相对比较难, 思路难调试也不好调,但是
程序速度快。位运算求最右1 的位置 也不好想。当时我认为求sum 比 求全部路径全打
出难基本就是这个原因。当然要是真正面试 为运算 我如果真要用需要扩展~~~就是所
有的位要用 数组存 可以控制64*sizeArr 个状态 我还没有写扩展到64位以上的算法
。。而且不打算面试时候用这个给人家讲~~~63以下位数皇后是可以很好很快很优
美的解决的。