@@ -30,7 +30,7 @@ Výstup budete zapisovat do souboru ve formátu:
Každý záznam bude ukončen novým řádkem.
Názvy souborů dostane předané při volání programu jako jeho argumenty.
Názvy souborů dostanete předané při volání programu jako jeho argumenty.
## Testovací data
-```input.txt``` - vzorová vstupní data
...
...
@@ -42,7 +42,7 @@ Názvy souborů dostane předané při volání programu jako jeho argumenty.
* Zatím neřešte správnost formátu dat ani řádkování vstupu.
* Nechceme po Vás optimální algoritmus. Stačí nám řešení hrubou silou.
* Jde o rozhodovací problém. Nehledáme optimální naplnění batohu, pouze rozhodujeme, zda jej vůbec lze naplnit.
* Úloha jasně vede na rekurzi. V průběhu algoritmu: O části předmětů už jsem rozhodl (resp. to zkouším), zda je dám do tašky nebo ne; nyní musím určit, zda se mi do batohu může vejít zbytek věcí tak, že bude splněna minimální cena věcí v batohu, když:
* Úloha jasně vede na rekurzi. V průběhu algoritmu: O části předmětů už jsem rozhodl (resp. to zkouším), zda je dám do batohu nebo ne; nyní musím určit, zda se mi do batohu může vejít zbytek věcí tak, že bude splněna minimální cena věcí v batohu, když:
* a) dám do batohu následující předmět,
* b) nedám do batohu následující předmět.
* Jinými slovy: při řešení batohu budu zjišťovat, zda se mi zbytek věcí nevejde do trochu menšího batohu s trochu jiným požadavkem na cenu.
