第4章-动态规划

第4章-动态规划

总分：100分

得分：100.0分

+ 10.0 分

1 . 多选题 中等 10分

有关0-1背包问题,用c[i][j]描述子问题:1...i共i个物品,背包容量为j的最优值(装入背包的最大价值),则其子问题为:1...i-1共i-1个物品,背包容量为j-w ix i,以下说法正确的是( ABD ) 

A.

当i=0时或j=0时,c[i][j]=0。

B.

当j<w 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)

 回答正确

解析

暂无解析

老师点评

暂无评语

+ 10.0 分

2 . 多选题 中等 10分

有关最优二叉搜索树说法正确的是( ABD )

A.

最优二叉搜索树的左孩子的节点都比根节点小,右孩子节点都比根节点大。

B.

最优二叉搜索树的平均比较次数最少。

C.

最优二叉搜索树的平均比较次数最多。

D.

最优二叉搜索树中有n个是节点,n+1个虚节点。

3 . 多选题 中等 10分

{s1,s2,...,sn},虚节点{e0,e1,...,en}的最优二叉搜索树问题的子问题描述为有序序列{si,si&#