1樓：Whales
定義狀態F(x)，建議可以嘗試由後往前推
例如爬樓梯每次可爬一步或兩步，爬到第100步有多少種爬法定義F(100)為爬到第100步一共有幾種爬法，以此類推然後往前思考規則，F(100)=F(99)+F(98)，狀態轉移方程也就得到了
剩下就是考慮邊界F(1)，F(2)
2樓：甘文迪許
我感覺列DP方程比較重要的是找到乙個合適的有關狀態的函式。而其根本就是給出這樣的函式的定義。
關注問題的資料範圍，時間限制1s，資料範圍 1000 對應 θ(n^2)，100 對應 θ(n^3)。
嘗試定義，並試著把握各個狀態之間的關係，試著列DP方程。
如果發現條件不夠，方程列不出來，就要考慮新增乙個條件（狀態），即用於記憶的陣列增加乙個維度。
重複2與3。
一般情況下不會多條件，而如果冗餘了，那就刪掉吧。
其中，2的後半句是最有挑戰性的，而DP最考驗的正是人的邏輯思維能力。
多做點題，多思考，會有提高的。
可觀察一下這題
數字三角形W（codevs） - 蒟蒻hsz - CSDN部落格
說起來，我當時自學DP的時候不是很懂狀態、階段等概念，我瀏覽了一些例子，並思考了一些問題，然後似乎就明白了。
有沒有什麼系統可以解決資訊孤島問題？
度量 現在有很多企業在很早的時候就開始進行企業資訊化建設，投入大量的資金，上線了包括ERP HR MES等在內的諸多系統，但是在這些系統平時的應用當中，ERP只應用於財務版塊和庫存版塊，兩個版塊內部也未打通，MES系統也未實現和ERP系統的整合，OA系統也只考慮被用來做日常行政管理。資訊孤島問題，現...
關於常微分方程有沒有什麼未解決的問題？
AfterPhilosophy 也來提乙個，具體不是很了解。Palis conjecture Every vector field can be accumulated either by hyperbolic vector fields or by ones with a homoclinic b...
動態規劃的最優子結構問題，有什麼樣的問題它不滿足最優子結構？
最典型的就是求最長路了。給定乙個帶權無向圖，起點，終點，要求每個節點只能訪問一次，求從起點到終點的最長路。參考求最短路的過程，把求最短路的過程套在求最長路上，按照求最短路的方式構建的子結構來推最長路，會遇到什麼問題？可能會出現節點被重複訪問的情況，這是不符合題意的。 鄧卓 如果乙個問題的最優解包含其...