1樓：虹
就是那種乙個問題需要連續的步驟來解決，而你所決定的現在的那一步都會對你後面幾步產生影響的那種，比如說揹包問題就是很經典的動態規劃問題，而且也是最容易考到的問題。
適合用動態規劃方法求解的問題必須具備何種特徵
2樓：網友
可以用動態規劃的問題的基本特徵：
1，最優子結構。
母問題的最優解包含其子問題的最優解，我們就稱此問題具有最優子結構。即也就是說，子問題最優時，母問題通過優化一定能求得最優解。
2，子問題重疊。
子問題本質上是和母問題一樣的，只是問題的輸入引數不一樣，就可以稱之為子問題重疊，這是動態規劃解決問題的高效的本質所在，我們可以利用很多子問題具有相同的輸入引數這乙個性質，來減少計算量。
3，問題存在邊界。
子問題在一定情況下就不存在子問題了， 我們稱這種情況為問題存在邊界，對於自頂向上和自底向下的方法，邊界分別是問題的出口和入口。
4，子問題相互獨立。
個子問題在求解最優解時事相互獨立的，即本自問題的求解和其他平行子問題是不相干的。當平行子問題解決後，選擇權交給母問題時，它才會考慮各子問題之間的關係，是求最大值還是最小值，還是要做相關的運算得到母問題的最優解。
3樓：他暖了冬季
動態規劃的子問題是不獨立的，很多子問題重複。
說明動態規劃解決什麼型別問題，並舉出乙個解決的實際問題
4樓：網友
動態規劃用來解決可以用數學思路遞推的問題。
通常是由當前狀態，推到下乙個狀態。。。然後繼續推。
比如最大子序列：
乙個陣列，找出它的最大子序列的和的值（比如1， -2， 5， -3， 8， -2， 那麼最大就是5， -3 ， 8， 加起來等於10）
如何判斷乙個問題是否可用動態規劃演算法求解？
5樓：網友
這個就要憑經驗了嘛。。
動態規劃的題都是可以分出階段的，比如揹包問題可以由前i種物品的情況推匯出前i+1種物品。
很多動態規劃都是要求最優化某個值，有最優子結構性質，它的邏輯就是：要我求出前i+1種物品的最優值，我先求出前i種物品的最優值，然後再對第i+1個物品做決策。
也有統計類的dp，這時你就要思考如何劃分階段能夠不重不漏。
乙個問題有環狀結構一般就不能用dp，比如求圖的最短路。如果是鏈狀結構就可以用dp，例如有向無環圖的最短路。（其實把dp的狀態關係畫出來就是乙個dag）
還有嘛，熟練掌握treedp，揹包，各種區間、網格、線性dp，狀態壓縮，見到題就有思路了。
其實有時候題做不出來你可以專門想想是不是可以用dp做，f[i][j]，讓i代表什麼…j代表什麼…
有很多奇怪的題也可以莫名其妙地用dp解決。這隻能靠多做題和多思考了。。
什麼是動態規劃演算法，常見的動態規劃問題分析與求解
6樓：瀟水香蓮
動態規劃中遞推式的求解方法不是動態規劃的本質，本質，是對問題狀態的定義和狀態轉移方程的定義。
什麼叫動態規劃
7樓：網友
動態規劃演算法與分治法類似，其基本思想也是將待求解問題分解成若干個子問題。
但是經分解得到的子問題往往不是互相獨立的。不同子問題的數目常常只有多項式量級。在用分治法求解時，有些子問題被重複計算了許多次。
如果能夠儲存已解決的子問題的答案，而在需要時再找出已求得的答案，就可以避免大量重複計算，從而得到多項式時間演算法。
用乙個表來記錄所有已經解決的子問題的答案。不管該子問題以後是否被用到，只要它被計算過，就將其結果填入表中。這就是動態規劃的基本思想。
西南交大acm動態規劃問題有哪些？
acm動態規劃題 這是動態規劃很經典的問題之一。還有，想糾正lz乙個說法，用c做，怎麼做？不行的話c 也行啊 感覺lz覺得c 更厲害一些哈。其實不然，像lz說的這種問題是演算法問題，不基於某種程式語言的。正題 假設我們的例項是 我們可以用乙個整型陣列max來存狀態 這裡就是動態規劃 這個狀態就是從頂上...
什麼樣愛情才是真正的愛情，什麼樣的愛情才是真正的愛情？？？？
而真正的愛情是什麼 是木訥的 真正的愛情 是笨嘴笨舌的 真正的愛情 是那種無言的關懷 而不是做在表面上的 你明不明白 傻姑娘 真正的愛情，不需要猜測心意，不需要擔心行蹤 不害怕在無意之間激怒，不懷疑做任何事情的動機。真正的愛情，有一點牽掛，卻不會糾纏，有一點想念，卻不會傷心。真正的愛情不是一時衝動，...
什麼樣的愛情才是真的愛情，什麼樣的愛情才是真正的愛情？？？？
真正的愛不是用言語可以表達的，是發自內心的，愛上一個人你的整顆心都會被你愛的人所吸引，為他 她 著迷，為他 她 牽掛，但願每一分鐘都可以見到他 她 見不到的時候時時刻刻都會想著他 她 見到的時候你會興奮，心跳加快，在一起的時候你會感覺很溫暖很安全，真 正的愛一個人會心甘情願的照顧他 她 關懷他 她 ...