Μία λύση DP βελτιστοποιημένη για το διάστημα για το πρόβλημα με το σακίδιο 0-1

Δήλωση προβλήματος Μας δίνεται ένα σακίδιο που μπορεί να κρατήσει κάποιο βάρος, πρέπει να διαλέξουμε μερικά από τα αντικείμενα από συγκεκριμένα αντικείμενα με κάποια αξία. Τα αντικείμενα πρέπει να παραληφθούν έτσι ώστε η αξία του σακιδίου (συνολική αξία των αντικειμένων που παραλήφθηκαν) να μεγιστοποιηθεί. …

Διάβασε περισσότερα

Το μικρότερο στοιχείο επαναλήφθηκε ακριβώς K Times

Μας δίνεται ένας πίνακας A [] στο μέγεθος n. Πρέπει να βρούμε το μικρότερο στοιχείο που επαναλαμβάνεται ακριβώς k φορές στον πίνακα. Παράδειγμα εισαγωγής A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 Έξοδος Το μικρότερο στοιχείο με συχνότητα K είναι: 2 Προσέγγιση 1: Brute force Κύρια ιδέα

Διάβασε περισσότερα

Εκτυπώστε ένα δυαδικό δέντρο σε κάθετη σειρά

Σε αυτό το πρόβλημα, δώσαμε έναν δείκτη που δηλώνει τη ρίζα του δυαδικού δέντρου και ο στόχος σας είναι να εκτυπώσετε το δυαδικό δέντρο με την κάθετη σειρά. Παράδειγμα εισόδου 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Έξοδος 4 2…

Διάβασε περισσότερα