Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:牛人指点下呀,这道题目我觉得是贪心问题,先取定可以构成三角形的三条边,然后将其余的边加入,每次保证构成的三角形面积最大0

Posted by HYSBZ at 2005-10-25 14:58:19 on Problem 1948
In Reply To:牛人指点下呀,这道题目我觉得是贪心问题,先取定可以构成三角形的三条边,然后将其余的边加入,每次保证构成的三角形面积最大0 Posted by:huicpc21 at 2005-10-25 14:22:22
明显的背包问题啊,背出二个边来,最后一个边用总和减去前二个边之和就出来了。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator