Блог пользователя nazmulasha

Автор nazmulasha, история, 4 года назад, По-английски

There are given N variations of truck information. Information includes the maximum length, height, width, and weight of the loads it can take. The number of available trucks for each variation is unlimited.

There is also k number of items. length, height, width, and weight of each item are also given.

You have to deliver all the items using less number of trucks.

I have tried to solve it using DP and also tried GRASP.

Which method should I try?

Please guide me.

Теги dp
  • Проголосовать: нравится
  • -16
  • Проголосовать: не нравится

»
4 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Please, provide source to the problem when asking such questions because you may ask solution of the problem from active contest.