填空题
规则;一系列运算
写出最优二叉搜索树问题的动态规划算法(设函数名binarysearchtree))。
问答题写出最优二叉搜索树问题的动态规划算法(设函数名binarysearchtree))。
流水作业调度中,已知有n个作业,机器M1和M2上加工作业i所需的时间分别为ai和bi,请写出流水作业调度问题的...
问答题流水作业调度中,已知有n个作业,机器M1和M2上加工作业i所需的时间分别为ai和bi,请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。(函数名可写为sort(s,n))
描述0-1背包问题。
问答题描述0-1背包问题。