如果不合法:选择下一种可能。![博主还没有输出完,预计上亿结果。现在看来,是真的好简单。设一维数组a[1~8]表示皇后放置位置:第i行皇后放在第j列,用a[i]=j来表示,即下标是行数,内容是列数。例如a[3]=5就表示第3个皇后在第3行第5列上。现在给你看了哦,八皇后问题有92种解。判断效益是否高于max已记录的效益,若高于则更新g数组及max的值。搜索策略:回溯法(深度优先搜索dfs)。一共有5!=120种。第1本书(即A)分给李。1表示喜爱,0表示不喜爱。