Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:牛人指点下呀,这道题目我觉得是贪心问题,先取定可以构成三角形的三条边,然后将其余的边加入,每次保证构成的三角形面积最大0In Reply To:牛人指点下呀,这道题目我觉得是贪心问题,先取定可以构成三角形的三条边,然后将其余的边加入,每次保证构成的三角形面积最大0 Posted by:huicpc21 at 2005-10-25 14:22:22 明显的背包问题啊,背出二个边来,最后一个边用总和减去前二个边之和就出来了。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator