[동적계획법]비트 스트링 sungjin 2020년 2월 18일 개발 0 댓글 Q. 0,1로 구성된 길이 n의 비트 스트링 가준데 1이 연속하지 않는 비트 스트링의 갯수는? C(n) : 길이 n인 비트 스트링에서 1이 연속하지 않을 경우의 수…
[동적계획법]사다리 올라가기 sungjin 2020년 2월 18일 개발 0 댓글 동적 계획법은 전체 문제를 나눈 sub problems들이 각각 최적 부분해를 가지고 있어야한다. 동적 계획법을 잘 풀기 위해서는 3부분 5단계로 풀어 나가야 한다. 문제의 문맥을 이해…