皮皮学，免费搜题
登录
搜题
【多选题】
有关0-1背包问题,用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-w i x i ,以下说法正确的是()A.
当i=0j=0时,c[i][j]=0。
B.
当j i时,物品无法装入,其x i =0,则背包容量依旧为j,c]i][j]=c[i-1][j].
C.
当j≥w i 时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最小。故c]i][j]=min(c[i-1][j],c[i-1][j-w i ]+v i )
D.
当j≥w i 时,物品可以装入,装呢还是不装呢?这取决于哪个决策能够让c[i][j]最大。故c]i][j]=max(c[i-1][j],c[i-1][j-w i ]+v i )
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】空间结构,是指物象所占有的空间位置及其所构成的空间方式。
【简答题】交强险基础保费为 ( ) 元 / 年。
【单选题】幼儿期思维发展的特点是:
A.
以直观动作思维为主要的思维方式
B.
能根据事物的逻辑关系进行思维
C.
以表象思维为主,抽象思维开始萌芽
D.
以“尝试错误”为主要的思维方式
参考解析：
知识点：
题目纠错 0
发布
