一维装圆问题(递推法)

问题描述： 给定一组圆的序列 C1C2……Cn 和它们的半径 R1R2……Rn 这些圆要按顺序排列装入到一个平面的箱子里。要求所有的圆必须要触及箱子底部，且不能重合。 问：这箱子要多长？ 初看这道题感觉挺简单的。就是按顺序求它的圆的位置就好。 假设是上图三个圆的例子 其中 L(Ci,Cj) 表示两圆心的水平距离 L(Ci,Cj)=(Ri+Rj)2−(Ri−Rj)2−−−−−−−−−−−−−−−−−

>>阅读原文<<