算法设计与分析中的任务分配问题。 用回溯法解该问题时，用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法 backtrack(1)实现对整个解空间的回溯搜索；backtrack(i)搜索解空间中的第i层子树，sum记录当前已找到的可行方案 数。在算法backtrack中，当i>n时，算法搜索至叶子结点，当前已找到的可行方案数sum加1；当i<=n时，当前扩展结点 Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个