单选题 下列算法中通常以自底向上的方式求解最优解的是(　　)。

单选题 下列哪个问题不用贪心法求解(　　)。

单选题 假设某算法在输入规模为n时的计算时间为T(n)=3*2^n。在某台计算机上实现并完成概算法的时间为t秒。现有另一台计算机，其运行速度为第一台的64倍，那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题(　　)解题方法：3*2^n*64=3*2^x

单选题 下列算法中不能解决0/1背包问题的是(　　)。

单选题 直接或间接调用自身的算法称为(　　)。

单选题 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的(　　)。

单选题 在有8个顶点的凸多边形的三角剖分中，恰有(　　)。

单选题 算法必须具备输入、输出和(　　)等4个特性。