„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 74. sor: | 74. sor: | ||
===5. Feladat=== | ===5. Feladat=== | ||
A hátizsák probléma órán tanult algoritmusát futtattuk egy konkrét inputon, melyben 3 tárgy szerepel. Mi lehetett ez a konkrét input, ha az alábbi táblázat keletkezett? | A hátizsák probléma órán tanult algoritmusát futtattuk egy konkrét inputon, melyben 3 tárgy szerepel. Mi lehetett ez a konkrét input, ha az alábbi táblázat keletkezett? <br><br><br> | ||
* *0 *1 *2 *3 *4 *5 *6 *7<br> | |||
1 0 0 0 0 10 10 10 10 | *1 *0 *0 *0 *0 *10 *10 *10 *10<br><br><br> | ||
{{Rejtett | {{Rejtett | ||