Beiträge von walter

    Falls jemand Zugriff auf einen Supercomputer hat, kann er gerne auch mal diesen brute-force Matlab-Code ausführen, der vermutlich auch eine Lösung findet.


    Wenn man deinen O(n*n!) Algorithmus mit DP optimiert kann das ganze auch ohne Supercomputer gelöst werden. Die Laufzeitkomplexität beträgt dann O(n*2^n)