【简答题】给定以下0-1背包问题的实例:n = 5,C = 8,w = {2,2,6,5,4},v = {6,3,5,4,6},它能装包的物品的最大价值等于( )。
【简答题】设有背包问题实例, n=7 , (w0,w1,w2,w3,w4,w5,w6)=(2,3,5,7,1,4,1) , (p0,p1,p2,p3,p4,p5,p6)=( 10,5,15,7,6,18,3) , M=15 。求这一实例的最优解及最大收益 .
【单选题】三个骰子一起掷,同时出现三个六的概率是______。
【简答题】用括号里所给的词适当形式填空 I’d like some __________(France) fries and a glass of juice.
【单选题】下图是 0-1 背包问题实例n=3, C=25,w[]={10,15,20},v[]={20,30,25}的解空间树, 用回溯法搜索解空间树,因为不满足约束函数被剪枝的节点有( )
【简答题】用括号里所给的词适当形式填空 The cook _______ (cook) meals from 5:30pm to 11pm.
【判断题】0-1背包问题的动态规划算法可以使用一维数组实现。
【简答题】从超市选取的n个物品,它们有各自的体积和价值,现有给定容量的背包,请编程实现让背包里装入的物品具有最大的价值总和(测试数据保证有唯一解)。 0-1背包问题求解思路 a) 把背包问题抽象化(X1,X2,...,Xn,其中 Xi 取0或1,表示第 i 个物品选或不选),Pi表示第 i 个物品的价值,Vi表示第 i 个物品的体积(重量); b) 建立模型,即求max(P1X1+P2X2+...+PnXn...
【单选题】8世纪中叶,唐代曾有过这样的试验:“背日喷呼水成虹霓之状”,表示( )太阳喷出小水珠,便能看到类似虹霓的情景。