填空题
用动态规划方法求解整型数组a中元素序列的最大字段和的思路是,再定义一个辅助数组b,数组元素b[i]用来表示以数组元素a[i]为尾元素的最大子段和,则整个数组a的最大子段和就是max{b[i]∣1≤i≤n}。b[i]满足的如下递推关系,如果b[i-1]>0,那么b[i]=();如果b[i-1]≤0,那么b[i]=()。
【参考答案】
b[i]满足的如下递推关系,如果b[i-1]>0,那么b[i]=b[i-1]+a[i];如果b[i-1]≤0,那么b[i......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
