2 bwc470334 bwc470334 于 2014.08.12 23:20 提问

n根木棍,长度存储于arr[n]中,判断是否能构成正方形,要求木棍全部用上。

我现在的思路是:求出平均数后,然后递减排序,如:4 3 3 2 2 1 1
从开始挑选,能凑成4就继续挑选,全部选择完毕,则成功,感觉这是最笨的方法了,不知道有没有人能给出好一些的方法,感谢!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!