Εργαστήριο Τεχνολογίας Λογισμικού
+1 vote
214 views

Στην δεύτερη προγραμματιστική άσκηση, εκτός από την προφανή λύση με απλή εξερεύνηση καταστάσεων, θα μπορούσατε να δώσετε κάποιο hint για μία καλύτερη λύση που να περνάει και τα μεγάλα test-cases στον επιθυμητό χρόνο;

in algorithms by (160 points) | 214 views

1 Answer

0 votes

Καλή χρονιά σε όλους!

Για αρχή, σκεφθείτε σε τι μπορεί να βοηθήσει το γεγονός ότι ο ένας αριθμός είναι σχετικά μικρός. Προφανώς αυτό θα περιορίζει κάπως τον χώρο των καταστάσεων. Πως; Θα πούμε και στο μάθημα, πιο αναλυτικά.

by (2.5k points)

301 questions

289 answers

288 comments

899 users