信奥题库网
GESP七级共126题，本题是整站第369题，已经有人完成了本题，加油！
4、给定⼀个数字序列A1，A2，A3，...，An，要求i和j（1<=i<=j<=n )，使A i+…+Aj 最⼤，可以使⽤动态规划⽅法来求解 。( )
别灰心，再试一次！
真题解析
【答案】正确
【解析】问题为最大子段和，动态规划的经典例题，设f[i]为以i结尾的子段最大值，则f[i]=max(a[i],f[i-1]+a[i]);正确。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。