有5个物体,其重量分别是为2,2,6,5,4,价值分别为6,3,5,4,6,背包的载重量为10,求装入背包的物体及总质量
问题描述:
有5个物体,其重量分别是为2,2,6,5,4,价值分别为6,3,5,4,6,背包的载重量为10,求装入背包的物体及总质量
答
是求背包装10,价值最大应装哪些物体,对吗?
只有装第一,二,三个物体的重量正好是10,且价值最大.2+2+6=10,6+3+5=14
(因题中没有单位,结果也就没有单位).