Megjegyzések a gyakorlathoz, Csima Judit csoportjának
Miért nem jó a mohó algoritmus a szövegtördelős feladatnál?
Ellenpélda: 3,3,3,2 hosszú szövegek és 11-es sorhossz. Itt a mohó
módszer (amíg bírom, addig beteszem a következőt is a sorba) 3,3,3 és
2 módon töri két sorba a szöveget, itt a hiba 81, míg a 3,3 és 3,2
kettétörés 16+25 < 81 lesz.