nazmulasha's blog

By nazmulasha, history, 3 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.

Full text and comments »

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