Κεφάλαια >> Ερωτήσεις 4ου Κεφαλαίου
ΜÎθοδος διαίÏει και βασίλευε
|
Στην κατηγορία "Διαίρει και Βασίλευε" (divide and conquer) εντάσσονται οι τεχνικÎς που υποδιαιροÏν Îνα πρÏŒβλημα σε μικρÏŒτερα υποπροβλήματα, που Îχουν την ίδια τυποποίηση με το αρχικÏŒ πρÏŒβλημα αλλά είναι μικρÏŒτερα σε μÎγεθος. Με ÏŒμοιο τρÏŒπο, τα υποπροβλήματα αυτά μποροÏν να διαιρεθοÏν σε ακÏŒμη μικρÏŒτερα υποπροβλήματα κοκ.
Πιο τυπικά, η περιγραφή αυτής της μεθÏŒδου σχεδίασης αλγορίθμων μπορεί να αποδοθεί με τα επÏŒμενα βήματα:
|