花店橱窗设计分析_花店橱窗设计案例

花店橱窗设计分析由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“花店橱窗设计案例”。

既然要拿来花束一个一个的放，我们就以花束划分阶段。设计一个状态opt[i,j]表示将第i束花放在第j个花瓶中可使前i束花得的最大美学价值，那么决策就很容易想到了：将第i束花放在第j个瓶中，那么第i-1束花只能放在前j-1个瓶里，显然我们要找到一个放在前j-1个瓶中的一个最大的美学价值在加上当前第i束放在第j个瓶中的美学价值就是opt[i，j]的值。

显然符合最优化原理和无后效性。

状态转移方程：

opt[i,j]=max{opt[i-1,k]}+a[i,j](i