问答题
①问题具有最优子结构性质； ②构造最优值的递归关系表达式； ③最优值的算法描述； ④构造最优解；
二分搜索算法是利用（）实现的算法。
填空题二分搜索算法是利用（）实现的算法。
动态规划算法的两个基本要素是（）和（）。
填空题动态规划算法的两个基本要素是（）和（）。
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
填空题0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
