Maison >développement back-end >tutoriel php >Somme combinée II
40. Somme combinée II
Difficulté :Moyen
Sujets :Array, Backtracking
Étant donné une collection de numéros de candidats (candidats) et un numéro cible (cible), trouvez toutes les combinaisons uniques de candidats où la somme des numéros de candidats correspond à la cible.
Chaque numéro des candidats ne peut être utilisé une fois dans la combinaison.
Remarque : L'ensemble de solutions ne doit pas contenir de combinaisons en double.
Exemple 1 :
Exemple 2 :
Contraintes :
Solution :
Nous pouvons utiliser une approche de retour en arrière. L'idée clé est de trier d'abord le tableau pour gérer facilement les doublons, puis d'explorer toutes les combinaisons possibles en utilisant le backtracking.
Implémentons cette solution en PHP : 40. Somme combinée II
Ce code affichera toutes les combinaisons uniques qui correspondent à l'objectif tout en garantissant que chaque candidat n'est utilisé qu'une seule fois dans chaque combinaison.
Liens de contact
Si vous avez trouvé cette série utile, pensez à donner une étoile au référentiel sur GitHub ou à partager la publication sur vos réseaux sociaux préférés ?. Votre soutien signifierait beaucoup pour moi !
Si vous souhaitez du contenu plus utile comme celui-ci, n'hésitez pas à me suivre :
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!