问答题
已知非齐次递归方程：，其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为： 现有Hanoi塔问题的递归方程为：，求h（n）的非递归表达式。
利用给出的关系式，此时有：b=2，c=1，g（n）=1，从n递推到1，有：
问答题 简述二分检索（折半查找）算法的基本过程。
问答题 用回溯法解布线问题时，求最优解的主要程序段如下：如果布线区域划分为n×m的方格阵列，扩展每个结点需O（1）的时间，L为最短布线路径的长度，则算法共耗时（O（mn）），构造相应的最短距离需要（O（L））时间。
问答题 用回溯法解0/1背包问题时，计算结点的上界的函数如下所示，请在空格中填入合适的内容。
，其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为：
，求h（n）的非递归表达式。