简述动态规划方法所运用的最优化原理。

许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质和（）性质。

f（n）= 6×2n+n2，f（n）的渐进性态f（n）=（）

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

设有n=2k个运动员要进行循环赛，现设计一个满足以下要求的比赛日程表： ①每个选手必须与其他n-1名选手比赛各一次； ②每个选手一天至多只能赛一次； ③循环赛要在最短时间内完成。 （1）如果n=2k，循环赛最少需要进行几天； （2）当n=23=8时，请画出循环赛日程表。

在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计算模型。3个基本计算模型是（）、（）、（）。

若n=4，在机器M1和M2上加工作业i所需的时间分别为ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4个作业的最优调度方案，并计算最优值。

算法就是一组有穷的（），它们规定了解决某一特定类型问题的（）。

算法的复杂性是（）的度量，是评价算法优劣的重要依据。

0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。