作者sophialiege (別忘了)
看板ACMCLUB
標題Re: [問題] 10259 Hippity Hopscotch
時間Thu Feb 24 20:27:18 2005
※ 引述《DJWS (...)》之銘言：
: 有人說這一題用DP可以做出來呢
: 不過我卻想不出來
: 有人可以提供一些想法嗎? 謝謝 ^^
DP.
try to remember each location's maximum pennies can be collected,
(starting from the location)
I think you haven't noticed the sentence.
"That square must be within the jumping capability of the contestant
(say, k locations) and
must have more pennies than those that were
on the current square."
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.250.175