Verze z 12. 6. 2006, 21:48 editovat Esprit (diskuse \| příspěvky) 338 editací m jiný - optimalizační problém ← Přejít na předchozí porovnání		Verze z 16. 12. 2006, 07:04 editovat zrušit editaci Singularita (diskuse \| příspěvky) 3 360 editací typo Přejít na další porovnání →
Řádek 6: == Poznámky == Řešení nemusí existovat, nebo nemusí být jednoznačné. Problém se využívá v konstrukci některých algoritmů [[asymetrická kryptografie\|~~asymerické~~asymetrické kryptografie]] == Optimalizační problém batohu == Máme batoh, který má pevně danou nosnost. Máme množinu věcí, které mají svou cenu a váhu. Úkolem je dát do batohu některé věci tak, aby součet vah nepřekročil nosnost a přitom součet cen byl co největší. {{kryptografický pahýl}} ~~{{pahýl}}~~

Problém batohu: Porovnání verzí