3 숫자를 값에 매핑하는 방법 (동적 프로그래밍)

Question

동적 프로그래밍 개념을 사용하여 값 (v)에 매핑되는 3 개의 숫자 (x, y, z)를 저장하려고합니다.

x, y, z의 모든 새 값에 대해 해당 값이 이미 존재하는지 확인하고 싶습니다. (재 계산을 피하기 위해)

x, y, z의 순서는 중요하지 않습니다. 1,1,2,2,1,1 등은 같은 값으로 매핑되어야합니다.

X, Y는 Z는 루프를 사용하여 계산된다 (2 개 중첩 루프 X + Y + Z = N 등 (주어진))

I이 어떻게 달성해야 하는가? 사용자 정의 데이터 구조가 필요합니까?

감사의 상대적 순서는 중요하지 않습니다 다음 문자열을 생성하는 # 같은 특수 문자로 그들과 합류하기 때문에이 세 가지 값 첫번째 C++

Answer 1

정렬에 코딩

.

예를 들어, 1,1,2 및 2,1,1이 먼저 동일한 시퀀스 1,1,2로 정렬 된 다음 연결하면 1#1#2 - 문자열이 표시되고 키가됩니다. 고유 한 귀하의 요구 사항을 충족합니다.

다른 것을 간과하는 경우 여기에 더 자세한 요구 사항을 제공해야합니다.