※ 引述《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