公路上有2005根电线杆,它们是等距排列的,每两根之间的距离称为一个“杆距”。现在给你2005张“香港老军医”广告,分别贴在每根电线杆上。由于付给你的报酬是按你走过的杆距计算的,请设计一种走法,使得你走过的计费杆距最多,得到的报酬也最多。 计费杆距计算的规则是:从你任意选定...
全文
回复(1) 2008-09-30 23:30 来自版块 - 
表情
tianyiwufengn=0时,y=0,不用贴。n=1时,y=0,白贴,大概没人干。 不妨先做一个闭合的线路来考虑这个问题,即贴完最后一根后再回到第一根,则其行程可表示为: y=|x1-x2|+|x2-x3|+......+|x2004-x2005|+|x2005-x1| 求y的极大值。 ...(2008-10-03 10:41)

返回顶部