greyireland / greyireland/algorithm-pattern

勘误-算法快速入门-示例 2:subsets

Ouverte
#29 1 commentaire 0 réactions 0 personnes assignées Voir sur GitHub
Langage dominant
Go
Étoiles
15.5k
Forks
2.6k
Métriques de merge des PR
Aucune PR mergée en 30 j

Description

算法写错了,
* 首先subsets()中调用backtrack()的次数少了.这是出错的根本原因;
* 另外,backtrack()里面没有写退出递归的if条件;

导致得出的子集数量比正确答案的少.

Guide de contribution

Aucun guide de contribution indexé pour ce dépôt

Piste de recherche

Localisez l’implémentation de Algorithm Quick Start Example 2 et examinez d’abord subsets() et backtrack(). Comparez la récursion au nombre attendu de sous-ensembles, puis vérifiez que les appels corrigés et la condition d’arrêt produisent tous les sous-ensembles ; aucun fichier ni test précis n’est indiqué dans l’issue.

Rédigé par le modèle d'indexation à partir du texte de l'issue.

Évaluation

Stack technique
go
Domaine
backend
Type d'issue
Bug
Difficulté
2/5
Temps estimé
1-3 heures
Activité
À l'abandon
Clarté
Plutôt claire
Accessibilité débutants
35/100

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.