欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

填空题

用动态规划方法求解整型数组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......

    (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题