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:此题的贪心算法,不知道对不对,欢迎讨论In Reply To:此题的贪心算法,不知道对不对,欢迎讨论 Posted by:jauhell at 2010-10-18 23:16:38 举一个反例,如果有6村庄,相邻村庄距离均为1,现在要设置两个邮局。那么请问,如何选择去掉的最大距离呢?所以,贪心还是有些情况无法给出正确答案的。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator