由**分析可以得知，這道題的擺放方案需要滿足：每行只選乙個數（美學值），且相鄰的兩行後一行的花瓶標號要大於前一行。那麼問題就轉換為了：在乙個數字**中，要求計算一條從頂至底的路徑，使得所經過的數字之和最大，且相鄰兩行中，後一行的列數要大於前一行。
現在這道題和數塔問題很相似了，可以模擬求解。
#include
#include
#include
using namespace std;
int f,v,a[105][105],g[105][105],b[105][105],ans[105];
//a[i][j]：花束i放在花瓶j中的美學值
//f[i][j]：前i束花放在前j個花瓶中的最優美學值
//b[i][j]：f[i][j]中，花束i-1的位置
int main()
printf("%d\n",*max_element(g[f]+f+1,g[f]+v+1));
int k=max_element(g[f]+1,g[f]+v+2)-g[f];
for(int i=1;i<=f;i++)
//f-i+1表示倒序f...1，而b[f][...]表示的是f-1的位置
for(int i=f;i>1;i--)
printf("%d ",ans[i]);
printf("%d\n",ans[1]);
}
DP 花店櫥窗布置
2019 03 06 題目及 更新 某花店現有f束花，每一束花的品種都不一樣，同時至少有同樣數量的花瓶，被按順序擺成一行，花瓶的位置是固定的，從左到右按1到v順序編號，v是花瓶的數目。花束可以移動，並且每束花用1到f的整數標識。如果i j，則花束i必須放在花束j左邊的花瓶中。例如，假設杜鵑花的標識數...
花店櫥窗布置
題目描述 某花店現有f束花，每一束花的品種都不一樣，同時至少有同樣數量的花瓶，被按順序擺成一行，花瓶的位置是固定的，從左到右按1到v順序編號，v是花瓶的數目。花束可以移動，並且每束花用1到f的整數標識。如果i j，則花束i必須放在花束j左邊的花瓶中。例如，假設杜鵑花的標識數為1，秋海棠的標識數為2，...
花店櫥窗布置
不就是插花嗎？求出動態轉移方程，很容易啊。直接列出動態轉移方程。b i j max b i j b i 1 k 1 a i k i 1.f j i.v f i k i.j include include define r i,a,b for int i a i b i using namespace...