摘要: 原创 八皇后问题是动态规划类算法的经典问题之一,写此博客旨在学习DP,巩固知识,有错误的地方,非常欢迎大家指出。 问题描述:在一个8行8列的宫格中摆放8个皇后,要求每个皇后所在行、所在列、所在45°方向(左上方、左下方、右上方、右下方)不能有其他皇后; 要求算出一共有多少种摆法。 解决方法很简单,在 阅读全文
posted @ 2018-04-07 16:56 一转身已万水千山 阅读(522) 评论(0) 推荐(1) 编辑