❶ 解电路板排列问题用分支限界法的时间复杂度是多少
利用优先级分支限界法设计0/1背包问题的算法，掌握分支限界法的基本思想和算回法设计的基本步骤，注意答其中结点优先级的确定方法，要有利于找到最优解的启发信息。要求：设计0/1背包问题的分支限界算法，利用c语言（c++语言）实现算法，给出程序的正确运行结果。注意：1.把物品按照单位体积的价值降序排列；2.构造优先级分支限界法的状态空间树，共n层，第i层每个节点的两个分支分别代表第i个物品的取和不取；3.节点上需要保存的值有：S代表已装入背包的物品的总体积，V代表已装入背包的物品的总价值，u代表当前节点的上界，计算公式如下：u=V+（C-S）（vi+1/si+1）其中C是背包的总容积，vi+1代表第i+1个物品的价值，si+1代表第i+1个物品的体积。4.选择适当的数据结构（如最大堆，或者基本的线性数组）实现算法，输出最后结果。