本文主要是介绍花店橱窗设计 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 (
这篇关于花店橱窗设计 c++的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!