填空题
用动态规划方法求解整型数组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......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
填空题 部分背包问题的贪心准则是按照各个物品的单位重量价值（）（填递增或递减）的次序来考察每个物品。
填空题 将待排序的数组分解成左右两个规模大致相同的子数组，然后对这两个子数组分别进行排序，再将排好序的两个有序子数组归并成一个数组是（）的基本思想。
填空题 对于一个分数而言，如果它的分子小于分母，则称这样的分数为真分数，如果一个真分数的分子与分母之间不存在大于1的公因子，则称这样的真分数为最简真分数。分母在3到5之间的最简真分数共有（）个。
