填空题

解决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背包问题和背包问题的解法,下面()答案解释正确。

    单选题查看答案