가장 긴 부분수열의 시작점을 처음과 끝 각각 2가지에 대해 구한 다음에 합이 가장 긴 경우에서 1을 빼주면 된다!
'백준 > DP' 카테고리의 다른 글
백준 11049번 행렬 곱셈 순서 (0) | 2022.03.06 |
---|---|
백준 2342번 Dance Dance Revolution (0) | 2022.03.06 |
백준 1695번 (0) | 2022.02.17 |
백준 1563번 (0) | 2022.02.17 |
백준 2565번 (0) | 2022.01.23 |
가장 긴 부분수열의 시작점을 처음과 끝 각각 2가지에 대해 구한 다음에 합이 가장 긴 경우에서 1을 빼주면 된다!
백준 11049번 행렬 곱셈 순서 (0) | 2022.03.06 |
---|---|
백준 2342번 Dance Dance Revolution (0) | 2022.03.06 |
백준 1695번 (0) | 2022.02.17 |
백준 1563번 (0) | 2022.02.17 |
백준 2565번 (0) | 2022.01.23 |