0-1背包问题的回溯算法所需的计算时间为（）

背包问题的贪心算法所需的计算时间为（）

单选题查看答案

请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。

简答题查看答案

解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。

填空题查看答案

哈弗曼编码的贪心算法所需的计算时间为（）。

单选题查看答案

下列算法中不能解决0/1背包问题的是（）

单选题查看答案

在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明算法的正确性）

简答题查看答案

用动态规划算法解0-1背包问题：n=5，w=[2，9，4，6，7]，p=[6，10，12，8，13]，c=15。

简答题查看答案

使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。

填空题查看答案

一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有（）复杂性和（）复杂性之分。

填空题查看答案