Ich bin auf einer Interview-Website auf diese Frage gestoßen. Wir haben 4 Zahlen, nämlich n1, n2, n3, n4. Wir können sie in eine beliebige Reihenfolge bringen und die mathematischen Operatoren +, -, *, / dazwischen verwenden, um das Endergebnis als 24 zu erhalten. Schreiben Sie einen Algorithmus dafür - es werden 4 Zahlen verwendet und false oder true zurückgegeben, ob final Ergebnis 24 ist mit jeder Kombination möglich. Derselbe Operator kann mehrfach verwendet werden.

ine der Möglichkeiten, dies zu tun, wäre -

Permute die OperatorenPermute die Operandenenden Sie jede Permutation in 2. auf jede Permutation in 1. a

Diese Lösung wäre Brute Force und keine optimale Lösung. Ich denke, es könnte eine bessere Lösung für die Verwendung von binären Suchbäumen geben.