Алгоритм сортировки и группировки списка взвешенных объектов

Ваша проблема в точности связана с проблемой упаковки в корзину, которая, к сожалению, является NP-полной:( Если число пакетов довольно мало, вы можете перебрать любую возможную комбинацию.

В противном случае предлагаемое мной решение динамического программирования не даст оптимального ответа, поскольку будет предполагать, что вы всегда группируете последовательные пакеты. Но он будет работать быстро и даст что-то близкое к истине. Я использую рекурсию с мемоизацией. Хорошо бы вначале отсортировать пакеты по возрастанию.

const int INF = 1000000;
const int MAXSIZE = 300;
int DP[NumberOfPackets][MaxPayload];

int solve(int packetNum, int sizeUsed)
{
   if (packetNum == NumberOfPackets)
      return 0;

   if (DP[packetNum][sizeUsed] != -1)
      return DP[packetNum][sizeUsed];

   int res = INF;

   //Try to put the packet in the current group
   if (sizeUsed + size[packetNum] <= MAXSIZE) 
      res = min(res, solve(packetNum + 1, sizeUsed + size[packetNum]));

   //Try to start another group with the current packet
   res = min(res, solve(packetNum + 1, size[packetNum]) + 1);

   return DP[packetNum][sizeUsed] = res;
}

int answer = solve(1, size[0]);

То, что вы ищете, - это алгоритм рюкзака или его модификация. Проблема не решается эффективно, но вы можете приблизиться к идеальному решению.

Вы можете использовать этот поиск Google для реализации.

Это напоминает мне проблему с рюкзаком. Я не следил за этим, но я помню, что это NP-полная проблема: читайте «сложно». В основном нужно найти компромисс между «правильным» и «быстрым».

Это не значит невозможно, но это явно та область, где совершенство — враг хорошего.

Я бы начал с подхода «Сначала большие камни», запустив пару симуляций. Держите лучшее решение. Используйте ограниченное время, чтобы прервать поиск и использовать лучший из найденных на данный момент.