문제에 "연속" 에대한 제한/조건이 있다면 마지막에 사용한 수를 기록해야된다.
예를 들어 n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 문제에서
같은 수를 두번 이상 연속해서 사용하면 안된다 라는 조건이 있을때
점화식을 세울때 마지막에 사용한 수를 나타내어주자.
D[i][j]=i : i를 1,2,3의 합으로 나타내느 방법의 수, 마지막에 사용한 수는 j이다.
라따뚜이 인생이란
문제에 "연속" 에대한 제한/조건이 있다면 마지막에 사용한 수를 기록해야된다.
예를 들어 n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 문제에서
같은 수를 두번 이상 연속해서 사용하면 안된다 라는 조건이 있을때
점화식을 세울때 마지막에 사용한 수를 나타내어주자.
D[i][j]=i : i를 1,2,3의 합으로 나타내느 방법의 수, 마지막에 사용한 수는 j이다.