보통 일차원 배열이 있을 때 s 라는 배열

s[i] 번까지의 최적값을 d[i] 라고 표현을 한다고 했을 때

여기서 궁금한점.. 있습니다.

근데 d[i] 가 최적값인데 s[i-1] 의 내용의 정보가 짝수인지 홀수인지 d 가 저장하고 싶으면

저는 d 자체를 struct 나 class 로 잡아서 

ex)

struct data{

int isOdd;

int value;

};

이런식으로 생각하는데, 다른 방법이 있나요? 보통은 저렇게 안쓸것 같거든요. 왜냐면 동적계획법에서 차원을 늘려가는 방향으로 작성할것 같아서...

여쭤봅니다.