单项选择题
在某过程中数值保持不变的量称为(),而数值变化的量称为()
A.常量;变量B.常量;常量C.变量;常量D.变量;变量
单项选择题 若a和b均为常数,则下列集合中,是有限集的是()
填空题 用动态规划方法求解整型数组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]=()。
填空题 部分背包问题的贪心准则是按照各个物品的单位重量价值()(填递增或递减)的次序来考察每个物品。