圆的摆放

Question

已知半径为R的圆形(平面)容器,N个半径固定(分别为r1,r2,r3.....rn)的小圆.问这N个小圆能否互不重叠地放入圆形容器.若能,说出一种放法.若不能,则尽量多地放入容器!

Answer 1

摁个手印吧～～　好！从今天起你就是华府的一名低等下人，9527就是你的终身代号！
嘿嘿

Answer 2

n个小圆是否可以放进大圆里面与其半径的关系有关吧，如果不能全部放进的话求最多，初步想法就是一个背包问题，速度快一点的就是贪心法，想求出最优解用动态归纳法吧

Answer 3

谢谢你们的回答，这个问题主要是想通过好的算法让计算机去实现

Answer 4

这个应该是一个动态归纳法的思想，和背包问题有点儿相似