Un algorithme gourmand peut-il avoir plus d'un sous-problème à résoudre après avoir fait un choix gourmand?

cs.stackexchange https://cs.stackexchange.com/questions/106121

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
scroll top