简答题
假设有7个物品，它们的重量和价值如下表所示。若这些物品均不能被分割，且背包容量M=150，使用回溯方法求解此背包问题。请写出状态空间搜索树并计算各个节点处的界限函数值，最后给出装载方案及背包中物品的重量和价值。
正确答案
按照单位效益从大到小依次排列这7个物品为：FBGDECA。将它们的序号分别记为1～7。则可生产如下的状态空间搜索树。其中各个节点处的限界函数值通过如下方式求得：
在Q1处获得该问题的最优解为（1，1，1，1，0，0，1），背包效益为170。即在背包中装入物品F，B，G，D，A时达到最大效益，为170，重量为150。
在Q1处获得该问题的最优解为（1，1，1，1，0，0，1），背包效益为170。即在背包中装入物品F，B，G，D，A时达到最大效益，为170，重量为150。
答案解析
略
相似试题
有0-1背包问题如下： n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。 其中n为物品个数，c为背包载重量，P表示物品的价值，W表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大。 P=（15，8，6，4，3，1），W=（2，3，4，5，8，10），单位重量物品价值（7.5，2.67，1.5，0.8，0.375，0.1）
简答题查看答案
设有3个方案，5项指标，数据如下表所示，试用加法规则对方案进行评价。（）
单选题查看答案
设有关系R和S如下表所示，则R⋈S的值是（）
单选题查看答案
假设有如下Actionscript语句，那么在执行完语句后，变量a和b的值分别是（）。
单选题查看答案
设有关系模式R（A，B，C），其关系r如下表所示， 正确的（）
单选题查看答案
假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是（）。
单选题查看答案
假设有如下Actionscript语句，执行完语句后，变量M的值是（）。
单选题查看答案
对于如下描述的背包问题，请计算最终装入背包的最大价值和以及各个物品装入背包的数量。 背包容量：C＝50千克。3件物品。物品1重20千克，价值100元；物品2重20千克，价值120元；物品3重30千克，价值90元。
简答题查看答案
假设有两个用户访问下列JSP页面hello.jsp，请问第一个访问和第二个访问hello.jsp页面的用户所看到的页面的效果有何不同？
简答题查看答案