https://www.acmicpc.net/problem/15483
- 너무너무 유명한 편집거리 문제. 근데 보자마자 해법이 안나온거 비밀.
- 심지어 최근에 업무중에 사용했었는데도 이렇다 -_-.
- 일단 연상하기 쉬운 Top-Down 접근으로 풀어봤는데 다행이 한번에 맞았다.
1 |
|
- Top-Down으로 감 잡고 다시 Bottom-up 접근, Space-Opt까지 적절히 넣었다.
1 |
|
https://www.acmicpc.net/problem/15483
1 |
|
1 |
|