So ordnen Sie 3 Zahlen einem Wert zu (Dynamische Programmierung)

Question

Mit der Idee der dynamischen Programmierung möchte ich 3 Zahlen (x, y, z) speichern, die auf einen Wert (v) abgebildet werden.

Für jeden neuen Wert von x, y, z möchte ich prüfen, ob der Wert bereits existiert oder nicht. (um Neuberechnung zu vermeiden)

Die Reihenfolge von x, y, z ist nicht wichtig. Das heißt 1,1,2 und 2,1,1 usw. sollten auf den gleichen Wert abgebildet werden.

x, y, z wird berechnet unter Verwendung von für diese Schleifen (2 verschachtelte Schleifen als x + y + z = n (gegeben))

Wie kann ich erreichen? Wird eine benutzerdefinierte Datenstruktur benötigt?

Dank

Codierung in C++

Answer 1

sortieren diese drei Werte zuerst da ihre relative Reihenfolge nicht wichtig ist und sie dann mit Sonderzeichen wie # zu verbinden, um eine Zeichenfolge zu generieren.

Zum Beispiel in Ihrem Fall 1,1,2 und 2,1,1 werden zuerst sortiert als die gleiche Sequenz 1,1,2 und dann verketten sie geben uns 1#1#2 - eine Zeichenfolge, dann wird der Schlüssel sein einzigartig, um Ihre Anforderung zu erfüllen.

Wenn noch etwas übersehen wird, sollten Sie hier vielleicht detailliertere Anforderungen stellen.