Lankide:Plopezarco/Proba orria
Bizkar-zorroaren buruketa optimizazio-buruketa konbinatoriala da. Pisu eta balio ezaguneko gauzakien multzo batean guztizko gehieneko balioko azpimultzoa aurkitzean datza, azpimultzoko gauzakien guztizko pisua muga batetik behera egotera murriztuta dagoen kasuan. Neurri mugatuko bizkar-zorro batean gauzakiak sartu behar diren kasuari aipamen eginez ematen zaio buruketari halako izena; bizkar-zorroan sartutako gauzakien balioen baturak gehienekoa izan behar du.
Aplikazio asko ditu, hala nola biosendagintzan, gaixoari eman beharreko sendagaiak aukeratzeko orduan, antibiotiko-zama mugatua denean. Igogailuak marraztean ere maiz ezartzen da, pisu jakin baterako zenbat pertsona eta nolakoak sar daitezkeen erabakitzeko.
Historia[aldatu | aldatu iturburu kodea]
1324890713289740189237 basfdhlfhadsfjkhadsjkf msakdjlfjkadshfjk hladsjfnlkjsadhfkjh uiw iuy klmfdasjufdsajk n[1]
Lehen urteak[aldatu | aldatu iturburu kodea]
Hasiera batean, el problema de la mochila es uno de los 21 problemas NP-completos de Richard Karp, establecidos por el informatico teorico en un famoso articulo de 1972.
Donostia[aldatu | aldatu iturburu kodea]
Urumea ibaia lolololololo
Erreferentziak[aldatu | aldatu iturburu kodea]
- ↑ «2x1 en Poke Turkey Lovers 500 ML de Mahalo Poke ( Recogida en restaurante o entrega a domicilio ) » Chollometro» www.chollometro.com (Noiz kontsultatua: 2024-01-26).