474. Des uns et des zéros

474. Des uns et des zéros

Difficulté : moyenne

Sujets :Tableau,Chaîne,Programmation dynamique

Vous recevez un tableau de chaînes binairescordeset deux entiersmetn.

Renvoie la taille du plus grand sous-ensemble decordesde telle sorte qu'il y ait au plusm0's et n1est dans le sous-ensemble.

Un ensemblexest un sous-ensemble d'un ensembleouisi tous les éléments dexsont également des éléments deoui.

Exemple 1 :

• Entrée : strs = ["10", "0001", "111001", "1", "0"], m = 5, n = 3
• Sortie : 4
• Explication : Le plus grand sous-ensemble avec au plus 5 0 et 3 1 est {"10", "0001", "1", "0"}, donc la réponse est 4. D'autres sous-ensembles valides mais plus petits incluent {"0001", "1"} et {"10", "1", "0"}. {"11...
  [Courte citation de 8% de l'article original]