nazmulasha's blog

By nazmulasha, history, 4 years ago, In English

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.

Tags dp
  • Vote: I like it
  • -16
  • Vote: I do not like it

| Write comment?
»
4 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

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