临时文章

#include "stdafx.h"

double goods[] = {0.5, 0.2, 0.33, 0.28, 0.88, 0.01, 0.02, 0.05, 0.77, 0.62};
int num = sizeof(goods) / sizeof (goods[0]);
int nMinBoxes = num;
const double maxLoad = 1.0;

void Packaging(int nBoxes, double curLoad, unsigned short used)
{
 if ((used & 0x03FF) == 0x03FF)
 {
  if (nBoxes < nMinBoxes)
  {
   nMinBoxes = nBoxes;
  }
  return;
 }

 for (int i = 0; i < num; ++i)
 {
  double load = curLoad;
  unsigned short mask = used;
  if (((mask >> i) & 1) == 0)
  {
   mask |= (1 << i);
   if (goods[i] + load > maxLoad)
   {
    ++nBoxes;
    load = goods[i];
   }
   else load += goods[i];
   Packaging(nBoxes, load, mask);
  }
 }
}

int _tmain(int argc, _TCHAR* argv[])
{
 Packaging(0, 1.0, 0);
 _tprintf(_T("At least %d boxes %s needed/n"), nMinBoxes, nMinBoxes > 1 ? _T("are") : _T("is"));
 return 0;
}