一維裝圓問題(遞推法)

問題描述： 給定一組圓的序列 C1C2……Cn 和它們的半徑 R1R2……Rn 這些圓要按順序排列裝入到一個平面的箱子裏。要求所有的圓必須要觸及箱子底部，且不能重合。 問：這箱子要多長？ 初看這道題感覺挺簡單的。就是按順序求它的圓的位置就好。 假設是上圖三個圓的例子 其中 L(Ci,Cj) 表示兩圓心的水平距離 L(Ci,Cj)=(Ri+Rj)2−(Ri−Rj)2−−−−−−−−−−−−−−−−−

>>阅读原文<<