Un algorithme gourmand peut-il avoir plus d'un sous-problème à résoudre après avoir fait un choix gourmand?
-
05-11-2019 - |
Question
Par exemple:s = <s1 s2 s3>
est mon problème,
Je fais un choix gourmand s2
et résoudre s1
et s3
d'une manière gourmand.
Dans les CLR, il a été mentionné concernant la "conception d'algorithmes gourmands"
Jetez le problème d'optimisation comme celui dans lequel nous faisons un choix et nous restons avec un sous-problème pour résoudre
Alors pourquoi nous restons-t-il avec un seul sous-problème dans la méthode gourmand après avoir fait le choix gourmand?
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange