• [^] # Re: Une idée comme ca

    Posté par . En réponse au message Algorithme optimum. Évalué à 1.

    Ca c'est élégant !
    Ca marche et c'est rapide.

    Effectivement, maximiser
    (a1 ou b1) + (a2 ou b2) + ... + (a10 ou b10)
    revient à maximiser
    b1 + b2 + ... + (5 parmi {c1, c2, c3, ...})

    Donc tant qu'à prendre 5 parmi les c, autant prendre les 5 plus grands.