花店橱窗设计 c++

---

这道题其实并不难

---

首先，我们可以把这道题看做是数字三角形的一个升级版就可以了。（假如说仔细想一想是可以理解的)

状态　：f[i][j] 为到第i排， 第j列路径上的最大值；（包括前面的）

接下来就是思路了:

f[i + 1][k] = max(f[i + 1][k], f[i][j] + a[i + 1][k]);

先把状态转移方程亮出来~~

首先，我们就根据样例来说：

在最开始的时候，我们要把f[i][j] = a[i][j], 因为在当前的还没有进行操作的时候，最大值其实就是他自己
根据这张图，我们可以清晰地看到，当 i = 1时，下一个点可以放到 21， -4， 10， 23；
所以很明显，只用两重循环来枚举每一个发f[i][j]是不够得，也就是我们在更新当前的值的时候还要用一重循环来查找最优解，所以再来一重循环，具体实现在这里：

for (