单项选择题 对于货箱装船问题根据贪心策略首先选择（）的货箱然后选（）的货箱如此下去直到所有货箱均装上船或船上不能再容纳其他任何一个货箱。

单项选择题 分支限界法的搜索策略是：在扩展结点处，先生成其（）儿子结点（分支），然后再从当前的活结点表中选择下一个扩展对点。为了有效地选择下一扩展结点，以加速搜索的进程，在每一活结点处，计算一个函数值（限界），并根据这些已计算出的函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间树上有最优解的分支推进，以便尽快地找出一个最优解。

单项选择题 能够用动态规划解决的问题还有一个显著特征（），这个性质并不是动态规划适用的必要条件，但是如果该性质无法满足，动态规划算法同其他算法相比就不具备优势。