DP 遞回
定義狀態DP[i] 定義function interface及其含意
DP state transfer func General rule
DP初始狀態定義 Initial condition
Top-down 遞回解 本身就是遞回形式
Bottom-up 迭代解 等價的 loop-based implementation
一體兩面
異曲同工之妙
可愛
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.43.44 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/talk/M.1711460801.A.420.html
※ 編輯: cuteSquirrel (1.161.43.44 臺灣), 03/26/2024 21:47:43