简答题 写出最优二叉搜索树问题的动态规划算法（设函数名binarysearchtree））。

流水作业调度中，已知有n个作业，机器M1和M2上加工作业i所需的时间分别为ai和bi，请写出流水作业调度问题的johnson法则中对ai和bi的排序算法。（函数名可写为sort（s，n）） 点击查看答案

描述0-1背包问题。 点击查看答案