動態規劃——系列問題總結(持續更新)

1、理解動態規劃 下面先總結一下我從上述兩位知乎網友的回答中收穫的心得:html 把問題描述的更」IT「一些,也就是用更接近數學和計算機的語言來把原來的實際問題抽象化,這樣頗有利於咱們用更清晰的思路去解決問題 在上述進一步抽象的問題描述中找準狀態和狀態之間的轉化關係 關於上面說的幾種算法思想的區分,這裏引用一下上述知乎網友@王勐的回答:  每一個階段只有一個狀態—>遞推(例如Fibonacci數列
相關文章
相關標籤/搜索