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