排列宝石问题回溯算法

问题描述：ios 现有n种不一样形状的宝石，每种n颗，共n*n颗。同一形状的n颗宝石分别具备n种不一样的颜色c1,c2,…,cn中的一种颜色。欲将这n*n颗宝石排列成n行n列的一个方阵，使方阵中每一行和每一列的宝石都有n种不一样的形状和n种不一样颜色。是设计一个算法，计算出对于给定的n，有多少种不一样的宝石排列方案。算法 问题解决：函数 用回溯算法解决问题的通常步骤为：spa step 一、定义一

>>阅读原文<<