考虑背包问题:n=6,M=10,V(1:6)=(15,59,21,30,60,5),W(1:6)=(1,5,2,3,6,1)。该问题的最大效益值为( )。若把它看着是0/1背包问题,则最大效益值为( )
A: 115,110
B: 110,115
C: 101,120
D: 115,120
A: 115,110
B: 110,115
C: 101,120
D: 115,120
举一反三
- 考虑背包问题:n=6,M=10,p(1:6)=(15,59,21,30,60,5),W(1:6)=(1,5,2,3,6,1)。该问题的最大效益值为()。 A: 101 B: 110 C: 115 D: 120
- 考虑背包问题:n=6,物品重量w=(1,5,2,3,6,1),价值v=(15,59,21,30,60,5),背包载重量W=10。能放进背包的物品价值最大为( )。 A: 101 B: 110 C: 115 D: 120
- 考虑背包问题,n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包承重量C=10,能放进背包的物品价值最大的是( )。 A: 101 B: 110 C: 115 D: 120
- 考虑背包问题:n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包载重量C=10。能放进背包的物品价值最大为()。 A: 101 B: 110 C: 115 D: 120
- 某银行投资额2017年比201年6增长10%,2018比2016增长15%,则2018年比2017年增长了( )。 A: 115%÷110% B: (115%÷110%)-1 C: 15%÷10% D: 115%×110%-1