简答题 若n=4，在机器M₁和M₂上加工作业i所需的时间分别为a_i和b_i，且（a₁，a₂，a₃，a₄）=（4，5，12，10），（b₁，b₂，b₃，b₄）=（8，2，15，9）求4个作业的最优调度方案，并计算最优值。

写出设计动态规划算法的主要步骤。

问答题写出设计动态规划算法的主要步骤。

二分搜索算法是利用（）实现的算法。

填空题二分搜索算法是利用（）实现的算法。

动态规划算法的两个基本要素是（）和（）。

填空题动态规划算法的两个基本要素是（）和（）。