[일반] dp 편집거리 질문

[익명(222.112)]

dp 편집거리 알고리즘이랑 저 글이랑 상관있는거임? 아니면 똑같은 문제인가 이름만 다르고?

https://enjoybioinfo.blogspot.com/2020/10/needleman-wunsch-algorithm.html

서열 정렬 알고리즘 - Needleman-Wunsch algorithm / 다이나믹 프로그래밍 적용. 니들만-브니쉬(분쉬) 알고리즘

[EN_SA(encludingsalt)]

똑같은 문제 맞읍니다 정보생물학에서 디게 관심가지는 주제 중 하나라고 알고있음

[익명(222.112)]

[EN_SA(encludingsalt)]

아 생물정보학인데 잘못썻다

[dd(222.112)]

좀 봐보니까 지레 겁먹었었는데 dp 문제치고 어렵지 않네

[EN_SA(encludingsalt)]

LCS 골드급 DP ㄹㅇ

[익명(222.112)]

시벌! LCS는 이미 알고 있었는데 사실상 LCS랑 거의 똑같다는 걸 왜 몰랐지.

[EN_SA(encludingsalt)]

이렇게 알았음 됐잖아 한잔해~

[익명(222.112)]

한잔해~