zznguyen35's blog

By zznguyen35, history, 8 months ago, In English

Hello everyone, I have a problem with binpacking, please help

Given N packages, each type belongs to only 2 types: 1 liter and 2 liters. There are containers, each containing a maximum of 200 liters. These N packages are packed in the correct order, and there will be a maximum of 2 boxes opened at the same time. When one box cannot hold any more packages, it will be closed and a new box will be opened. Find the minimum number of boxes to hold N packages.

  • Vote: I like it
  • -11
  • Vote: I do not like it