（填空题）
解决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背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
（简答题）
请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。
（单选题）
下列算法中不能解决0/1背包问题的是（）
（简答题）
假设有7个物品，它们的重量和价值如下表所示。若这些物品均不能被分割，且背包容量M=150，使用回溯方法求解此背包问题。请写出状态空间搜索树并计算各个节点处的界限函数值，最后给出装载方案及背包中物品的重量和价值。
（简答题）
考虑使用动态规划方法求解下列问题： 01背包数据如下表，求：能够放入背包的最有价值的物品集合。 如设：V（i，j）——前i个物品中能够装入承重量j的背包中的最大总价值。请将如下递推式填写完整： 自底向上：按行或列填写下表。
（单选题）
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。
