#누워서 #보는 #알고리즘 편안하게 누워서 볼 수 있는 알고리즘 강의를 지향합니다. ^^; 전체 재생목록 바로가기: • 누워서 보는 알고리즘 깃헙 소스 코드 리포지터리: github.com/joo... 주니온TV@KZitem - 자세히 보면 유익한 코딩 채널 / 주니온tv
시각적으로도 이론적으로도 너무 깔끔한 설명 감사합니다. 질문이 하나 있습니다. 13:04 에서 i와j의 for loop을 1부터 시작하는데, 그럼 C[0][0]은 무조건 0 아닌가요? 그럼 X = a, Y = a 같은 string이 있다고 하면, C[0][0]은 1이 되야하는데, 0이 나오면 틀린거 아닌가요?
@joonion
Жыл бұрын
자세히 보면 문자열 앞에 더미 문자 하나를 추가했을겁니다. DP에서 초깃값을 명시적으로 초기화하기 귀찮을 때 흔히 쓰는 테크닉입니다.
Пікірлер: 11