動態規劃常見面試編程題(python)

                              在線編程——動態規劃常見的面試問題總結（Python）   O、求解方法：階段 + 狀態變量 + 狀態轉移方程 + 邊界條件 （1）劃分階段：按照問題的時間或空間特徵，把問題分爲若干個階段。在劃分階段時，注意劃分後的階段一定要是有序的或者是可排序的，否則問題就無法求解。 （2）確定狀態和狀態變量：將問題發展到各個階段時所處於的各種客觀情況

>>阅读原文<<