首先，我們可以把這道題看做是數字三角形的乙個公升級版就可以了。（假如說仔細想一想是可以理解的)
狀態 ：f[i][j] 為到第i排， 第j列路徑上的最大值；（包括前面的）
接下來就是思路了:
f[i + 1][k] = max(f[i + 1][k], f[i][j] + a[i + 1][k]);for
(int i =
1; i <= f; i++)}
}//看到這裡還是不懂的同學們就自己在草稿本上畫個圖，自己看看~
我就錯了
在最後，我們還要查詢一下最大值：
一看你就是沒看懂！
剩下的就靠自己吧，我相信你是看懂了的！！！
後記：感謝cjg鼎(yi)力(zhi)相(dao)助(luan)
花店櫥窗設計 （動態規劃）
問題描述 假設以最美觀的方式布置花店的櫥窗，有f束花，每束花的品種都不一樣，同時，至少有 同樣數量的花瓶，被按順序擺成一行，花瓶的位置是固定的，並從左到右，從1到v順序編 號，v 是花瓶的數目，編號為1的花瓶在最左邊，編號為v的花瓶在最右邊，花束可以移動，並且每束花用1到f 的整數惟一標識，標識花束...
IOI 花店櫥窗
ioi 花店櫥窗 2017年8月14日 dp 遞迴輸出解決方案 假設你想以最美觀的方式布置花店的櫥窗。現在你有f束不同品種的花束，同時你也有至少同樣數量的花瓶被按順序擺成一行。這些花瓶的位置固定於架子上，並從1至v順序編號，v是花瓶的數目，從左至右排列，則最左邊的是花瓶1，最右邊的是花瓶v。花束可以...
花店櫥窗布置
題目描述 某花店現有f束花，每一束花的品種都不一樣，同時至少有同樣數量的花瓶，被按順序擺成一行，花瓶的位置是固定的，從左到右按1到v順序編號，v是花瓶的數目。花束可以移動，並且每束花用1到f的整數標識。如果i j，則花束i必須放在花束j左邊的花瓶中。例如，假設杜鵑花的標識數為1，秋海棠的標識數為2，...