由於花有擺放順序的限制，即後一種花只能放在前一種花所放的花盆的後面的花盆，所以動態規劃的狀態轉移就比較容易寫出來了。
狀態dp[i][j]表示的是前i種花放入前j個花盆中時的最大權值。
則dp[i][j]=max。
**如下：
#include#includeusing namespace std;
int dp[101][101];
int a[101][101];
int main()
} dp[1][1]=a[1][1];
for(int i=2;i<=v;i++)
//初始化，計算第一種花放到前i個花盆裡的最大權值
for(int i=2;i<=f;i++)
}} printf("%d\n",dp[f][v]);
return 0;
}
DP之數塔模型poj1157
題目 poj1157little shop of flowers 題意 假設以最美觀的方式布置花店的櫥窗，有 f 束花，每束花的品種都不一樣，同時，至少有同樣數量的花瓶，被按順序擺成一行，花瓶的位置是固定的，並從左到右，從 1 到 v 順序編號，v 是花瓶的數目，編號為 1 的花瓶在最左邊，編號為 ...
POJ 1157 邊輸入邊DP 滾動陣列
用dp i j 表示將flower i放在vase j中 這個狀態 所能達到的最大美感值，假設flower i放入各個vase中的美感值分別為fv 1 fv v 則 for cur i v dp i cur inf for pre i 1 cur 1 dp i cur max dp i 1 pre ...
poj 動態規劃 1141
dp練習的第三道題，依然花了我斷斷續續好幾個小時 有人說看到題目裡的 2.if s is a regular sequence,then s and s are both regular sequences.3.if a and b are regular sequences,then ab is ...