摘要： 圆排列问题 1. 问题 给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的原序列。 2. 解析 圆排列问题的解空间是一颗排列树。按照回溯法搜索排列树的算法框架，设开始时r=[r1,r2,…,rn]是所给的n个圆的半径，则相应的排列树由r[1:n]的所有排列构成。 图 阅读全文