hsnks100   9달 전

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


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


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

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

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

ex)

struct data{

int isOdd;

int value;

};

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


여쭤봅니다.

보통 dp[2][N] 으로 하는걸로 알고있습니다.

hsnks100   9달 전

감사합니다. 말씀 주신대로 하면서 연습하고 있습니다. 좋은 하루 되세요.

댓글을 작성하려면 로그인해야 합니다.