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]);正确。
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]);正确。