[41.2 Pancake Sort a)] Immer kleinste Anzahl an Wendungen? – Community https://www.einstieg-informatik.de/community/forums/topic/912/41-2-pancake-sort-a-immer-kleinste-anzahl-an-wendungen
Guten Tag, ich habe eine Frage zu der Pancake-Sort Aufgabe. In der Aufgabenstellung ist eine „möglichst kurze Liste an Wendeoperationen“ gefragt. Bedeutet dies, dass immer die wenigsten Wendnungen vorgenommen werden sollen wie möglich? Oder ist es ähnlich zur Aufgabe 1, bei der die Strecke nur minimiert, aber nicht das absolute Minimum, sein soll? Vielen Dank
Weil man da ja das „größte Minimum“ finden muss, und das wird doch zu groß, wenn