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