動態規劃剖析

所謂動態規劃，從其名看，就是思想是動態的，但是演算法公式卻是固定的，只不過需要機器幫我們迴圈操作即可，（還有就是，動態規劃是乙個思想，並不是乙個公式哦，小夥伴們切記，會對我們理解有很大的幫助）所以我們首先做到就是找出這個公式即可。公式一般會涉及上層關係。

舉個栗子

01揹包，運用的就是動態規劃。簡要解釋一下01揹包，有n件物品，給你乙個容積為v的揹包，然後給你n個物品的**跟體積。讓你盡可能的拿去最多的東西。

有人會問，幹嘛又01揹包呢，假設一下，如果有個土豪給你乙個包，讓你去大街上隨便拿（雖然機率很小，不過說不定呢）。是不是要規劃一下。

言歸正傳，上**先。《這個是用一維陣列做的》

#include #include #define max 10000
using namespace std;
int dp[max],w[max],v[max];
int max(int i,int j) 
int main()
for(i=1;i<=m;i++)
memset(dp,0,sizeof(dp));
for(i=1;i<=m;i++)
} // for(i=1;i<=t;i++){
// cout《關鍵** 就只是
dp[j]=max(dp[j],dp[j-w[i]]+v[i]);

這一句罷了。用二維的話比較好理解一下，dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]).上下層就是這個關係。乍一看是不是很複雜，只能用**下下你罷了。其實就是乙個思想現在的我等於 j-1 的我跟 [ j -w[i] ] （w是物品的大小，）的我誰大，誰大我等於誰。為什麼要減 w【i】呢。因為我們要把前乙個物品拿出來啊。拿出來我們才能繼續放新的啊，你說對不對。既然拿出來 w[i].。那我們是不是要放進去？那就把 v【i】放進去。然後比較一下誰大，大的有價值，那我肯定拿大的。對不對。

然後我們一直迴圈就好了。這就是動態的乙個基本的思想。一開始吧dp 設定為0，memset（）就是把陣列設定為零。問問度娘怎麼用（一般就是那些格式。晚上無聊睡不著的時候就多看幾眼，然後就祝賀你有了乙個熟睡的夜晚）。

see you late

動態規劃剖析

動態規劃什麼是動態規劃？

mysql動態規劃動態規劃

自我剖析與規劃

動態規劃剖析

動態規劃 什麼是動態規劃？

mysql動態規劃 動態規劃

自我剖析與規劃

相關推薦

動態規劃什麼是動態規劃？

mysql動態規劃動態規劃