皮皮学，免费搜题
登录
搜题
【简答题】
第一部正式的教会法是在公元325年由东罗马帝国皇帝君士坦丁主持召开的尼西亚会议上颁布的，称（）
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为 其中c(i，j)表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c(n,W)。 采用自底向上的动态规划方法求解，得到最大装包价值为(62)，算法的时间复杂度为(...
A.
11
B.
14
C.
15
D.
16.67
【简答题】考虑一个背包问题,共有 n=5 个物品,背包容量为 W= 10 ,物品的重量和价值分别为: w={2 , 2 , 6 , 5 , 4} , v={6, 3 , 5 , 4 , 6} ,求背包问题的最大装包价值。若此为 0-1 背包问题,分析该问题具有最优子结构,定义递归式为 其中 c ( i , j )表示 i 个物品、容量为 j 的 0-1 背包问题的最大装包价值,最终要求解 c ( n,W )...
【简答题】什么是SaaS?
【简答题】有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背包问题：可选物品重量越轻的物品价值越高。 n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。 其中n为物品个数，c为背包载重量，P表示物品的价值，W表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大，能获得的最大总价值多少？
相关题目：
参考解析：
知识点：
题目纠错 0
发布
