• # marrant, ton truc

    Posté par (site web personnel) . En réponse au message Algo de recherche arborescente en largeur. Évalué à 2.

    A titre personnel , je tenterais une approche par récurrence
    ou le calcul de la meilleure solution pour x appelerait
    le calcul de la meilleure solution pour 2^(n+1)-x et
    le calcul de la meilleure solution pour x-2^n, où
    2^n est la plus grande puissance de 2 inférieure ou égale à x.
    (Je ne considère ici que des x positifs).

    Mais c'est juste une intuit....
    Tu nous tiens au courant ? Ca pourrait plaire à mes étudiants...