1D / 2D ?

Retourner au contenu associé (entrée de forum : [Algorithmie] Aire la plus grande de blocs se superposant)

# 1D / 2D ?

Posté par puzzled le 14 janvier 2010 à 17:14. En réponse au message [Algorithmie] Aire la plus grande de blocs se superposant. Évalué à 4.

Si on remplace les rectangles par des droites et qu'on met ça sur une seule dimension ça donne un problème plus simple à résoudre:
http://www.facebook.com/careers/puzzles.php?puzzle_id=15

Il se résoud en 0(n) si je me souviens bien. Si tu arrives à résoudre celui-là, ça doit assez facilement être adaptable à ton problème.