题目内容

背包问题:已知有4个物品,物品1、物品2、物品3、物品4的容量分别是{15,10,20, 30, },对应的价值分别为{30,50, 120, 90},背包的容量为50。要求分别按照“先放单位重量价值最高的物品”策略和“先放容量最小的物品”策略求解背包的最大价值问题。分别写出这两种策略按照贪心算法摆放物品的顺序和相对应的最大价值。会写贪心算法求解背包问题的代码。(1)“先放单位重量价值最高的物品”策略:物品放入顺序为: 物品3,物品2,物品4部分该策略求得的背包最大价值为: 230(2)“先放容量最小的物品”策略:物品放入顺序为: 物品2,物品1,物品3,物品4部分该策略求得的背包最大价值为: 215

A. 对
B. 错

查看答案
更多问题

在Excel 2016中,若在某单元格插入函数AVERAGE($D$2:D4),则该函数中对单元格的引用属于_______。

A. 相对引用
B. 混合引用
C. 绝对引用
D. 交叉引用

在Excel 2016工作界面中,_______将显示在名称框中。

A. 活动单元格地址
B. 行号
C. 工作表名称
D. 列标

Excel中要选定不相邻的单元格,用()键配合鼠标操作。

A. ctrl
B. alt
C. tab
D. shift

在Excel 2016中,“A1:D4”表示_______。

A1和D4单元格
B. A、B、
C. 左上角为Al、右下角为D4的单元格区域
D. l、2、3、4四行

答案查题题库