strake32   2년 전

안녕하세요~

이 문제를 해결하신 다른 분의 DP식을 보게 되었는데 메모이제이션/재귀DP로 문제를 해결하셨더라고요.

그런데 몇 시간째 식을 봐도 이해가 잘 안되서 이렇게 글을 쓰게 되었습니다ㅠㅠ


if (st[alpha][0] == l && st[alpha][1] >= r){
   ms = -(l + r);
  }
  //ed:색상[0]~[1]의 끝나는위치->총 26개의 알파벳을 나타냄.
  if (ed[alpha][0] == l && ed[alpha][1]<r){
   ps = l + r;
  }

이 부분에서 l + r을 왜 저렇게 적용하는 건가요??

무지한 절 구원해주세요!

댓글을 작성하려면 로그인해야 합니다.