Új hozzászólás Aktív témák

• #6444 peterszky őstag modder #6436

  Új Válasz 2013-01-08 12:22:46 #6444

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  peterszky

  őstag

  válasz modder #6436 üzenetére

  Egyelőre úgy tűnik, hogy elég az egy hátizsák problémát megoldani, ez kész is van (0-1 knapsack, dinamikus programozás megközelítéssel). Viszont itt felötlött bennem, hogy a munkatábla férőhelye igen gyorsan elfogadhatatlan méretűre nőhet, mivel a "kirakandó" összeg lehet akár milliós nagyságrendű is (és a tábla oszlopai ugye 0 -> kapacitásig tartanak).

• #6437 modder aktív tag modder #6436

  Új Válasz 2013-01-04 12:22:05 #6437

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  modder

  aktív tag

  válasz modder #6436 üzenetére

  Tessék, itt van több megoldás is
  http://aaaipress.org/Papers/AAAI/2002/AAAI02-110.pdf

Új hozzászólás Aktív témák