皮皮学，免费搜题
登录
搜题
【简答题】
脑血管病的常见病因 。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】给定以下0-1背包问题的实例：n = 5，C = 8，w = {2，2，6，5，4}，v = {6，3，5，4，6}，它能装包的物品的最大价值等于（ ）。
【单选题】下图是 0-1 背包问题实例n=3, C=25,w[]={10,15,20},v[]={20,30,25}的解空间树, 用回溯法搜索解空间树,因为不满足约束函数被剪枝的节点有( )
A.
③ ⑦
B.
③ ⑤
C.
④ ⑤
D.
④ ⑦
【多选题】下列（ ）应选用车况良好的P64、P64A、P64AK、P64AT、P64GK、P64GT、P70等竹底棚车或木底棚车装运，并须对门口处金属磨耗板，端、侧墙的金属部分采用非破坏性措施进行衬垫隔离处理。
A.
爆炸品
B.
硝酸铵
C.
氰化钠
D.
氯酸钾 黄磷
【简答题】从超市选取的n个物品,它们有各自的体积和价值,现有给定容量的背包,请编程实现让背包里装入的物品具有最大的价值总和(测试数据保证有唯一解)。 0-1背包问题求解思路 a) 把背包问题抽象化(X1,X2,...,Xn,其中 Xi 取0或1,表示第 i 个物品选或不选),Pi表示第 i 个物品的价值,Vi表示第 i 个物品的体积(重量); b) 建立模型,即求max(P1X1+P2X2+...+PnXn...
相关题目：
参考解析：
知识点：
题目纠错 0
发布
