- A.11
- B.14
- C.15
- D.16.67
正确答案及解析
正确答案
解析
这是典型的01背包问题，动态规划算法中，自底向上（递推）：从小范围递推计算到大范围，可以看到装第一个和第五个物品价值是最高的，这时候V=12了，然后占了6 的重量了，只能装物品2了，价值15 ，第二个问题是部分背包，部分背包的时候计算每个物品单位重量价值多少，单位重量 v={3 1.5 5/6 0.8 1.5}, 可以看到 125的单位价值最高，选择125后背包重量还只有8，还有2个重量可以选择3得等5/3的价值，就是1.67，所以第三问为 16.67；复杂度，都没有进行指数级别的运算，问题1只需要找n个物品与价值W 相乘，问题3计算单位物品价值然后考虑背包大小就可以了。
你可能感兴趣的试题
The Internet of（ 1）（IoT） describes physical objects that are embedded with Sensor，processing abilities，softwares，and other technologies that connect with other devices and systems over the （ 2） or other communication and exchange data networks .Over the past few years, IoT has become one of the most important technologies of the （ 3 ） centuryWe can connect objects to the Internet via embedded devices. By means of（ 4） computing, the cloud, big data, and mobile technologies, physical things can share and collect data with minimal human intervention. Traditional fields of embedded systems，wireless （ 5） networks （WSNs），control systems，automation, independently and collectively enable IoT.回答5处
-
- A.sensor
- B.searching
- C.service
- D.source
- 查看答案
The Internet of（ 1）（IoT） describes physical objects that are embedded with Sensor，processing abilities，softwares，and other technologies that connect with other devices and systems over the （ 2） or other communication and exchange data networks .Over the past few years, IoT has become one of the most important technologies of the （ 3 ） centuryWe can connect objects to the Internet via embedded devices. By means of（ 4） computing, the cloud, big data, and mobile technologies, physical things can share and collect data with minimal human intervention. Traditional fields of embedded systems，wireless （ 5） networks （WSNs），control systems，automation, independently and collectively enable IoT.回答4处
-
- A.low-level
- B.low-cost
- C.high-cost
- D.high-performance
- 查看答案
The Internet of（ 1）（IoT） describes physical objects that are embedded with Sensor，processing abilities，softwares，and other technologies that connect with other devices and systems over the （ 2） or other communication and exchange data networks .Over the past few years, IoT has become one of the most important technologies of the （ 3 ） centuryWe can connect objects to the Internet via embedded devices. By means of（ 4） computing, the cloud, big data, and mobile technologies, physical things can share and collect data with minimal human intervention. Traditional fields of embedded systems，wireless （ 5） networks （WSNs），control systems，automation, independently and collectively enable IoT.回答3处
-
- A.19th
- B.20th
- C.21th
- D.22th
- 查看答案
The Internet of（ 1）（IoT） describes physical objects that are embedded with Sensor，processing abilities，softwares，and other technologies that connect with other devices and systems over the （ 2） or other communication and exchange data networks .Over the past few years, IoT has become one of the most important technologies of the （ 3 ） centuryWe can connect objects to the Internet via embedded devices. By means of（ 4） computing, the cloud, big data, and mobile technologies, physical things can share and collect data with minimal human intervention. Traditional fields of embedded systems，wireless （ 5） networks （WSNs），control systems，automation, independently and collectively enable IoT.回答2处
-
- A.path
- B.Internet
- C.route
- D.switch
- 查看答案
The Internet of（ 1）（IoT） describes physical objects that are embedded with Sensor，processing abilities，softwares，and other technologies that connect with other devices and systems over the （ 2） or other communication and exchange data networks .Over the past few years, IoT has become one of the most important technologies of the （ 3 ） centuryWe can connect objects to the Internet via embedded devices. By means of（ 4） computing, the cloud, big data, and mobile technologies, physical things can share and collect data with minimal human intervention. Traditional fields of embedded systems，wireless （ 5） networks （WSNs），control systems，automation, independently and collectively enable IoT.回答1处
-
- A.this
- B.thing
- C.think
- D.things
- 查看答案