单项选择题
若a和b均为常数,则下列集合中,是有限集的是()
A.(a,b)B.[a,b]C.{a,b}D.以上答案都不对
填空题 用动态规划方法求解整型数组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]=()。
填空题 部分背包问题的贪心准则是按照各个物品的单位重量价值()(填递增或递减)的次序来考察每个物品。
填空题 将待排序的数组分解成左右两个规模大致相同的子数组,然后对这两个子数组分别进行排序,再将排好序的两个有序子数组归并成一个数组是()的基本思想。