動態規劃入門

會長大人非常喜歡玩《塞爾達傳說:曠野之息》，有一天，手殘的會長大人lj拜託遊戲達人lmj幫忙開啓最困難的第120個祠堂，這個祠堂的通過方法可以轉化爲一個一維問題。你初始在0這個位置，終點是n這個位置，你每次最多可以跳3格。很不幸的是，有些位置是有陷阱的，每踩一下扣一點血，你開始有k點血，也就是說你最多踩k-1個陷阱。問跳到終點不死有多少種跳法，保證有解。 lmj一看這個問題實在是太簡單了，所以把這

>>阅读原文<<