公路上有2005根電線杆,它們是等距排列的,每兩根之間的距離稱為一個「桿距」。現在給你2005張「香港老軍醫」廣告,分別貼在每根電線杆上。由於付給你的報酬是按你走過的桿距計算的,請設計一種走法,使得你走過的計費桿距最多,得到的報酬也最多。 計費桿距計算的規則是:從你任意選定某根電線杆貼上第一張廣告算起,至你貼上最後一張廣告為止。如果中間有折返點,必須在某根電線杆處折返,折返處的電線杆上要貼廣告。
要求寫出N根電線杆時計費桿距的最大值公式,並證明之。
A、4007
B、1002000
C、2010011
D、2009010
新浪微博 70,000+
移動應用