본문 바로가기
숨터 가볍게 읽는 공간
이미지 차단
전체 베스트 최근
← ps 게시판

[일반] 근데 dp top-down은 시간복잡도 어케 계산함??

익명(175.120) 2022-03-13 20:36 추천 0

https://www.acmicpc.net/problem/1520

요런 문제 같이 top down dp로 푸는 거 시간 복잡도 어케 계산하지

감이 안옴 

댓글 3

  • 캐시크기*전이방법 = n*m*4

    EN_SA(encludingsalt) 2022-03-13 20:38
  • 답글

    아 그러네

    익명(175.120) 2022-03-13 21:49
  • 마스터 정리

    익명(112.186) 2022-03-13 20:56

다른 게시글

  • 대학생 대회라 하면 보통 코포 얼마정도부터 할만하냐 [2]
    [일반] 익명(223.62) | 22.03.13
    추천 0
  • 파이썬 유독 세그트리에서 느려터진거 같은데 기분탓임? [6]
    [일반] 익명(211.219) | 22.03.13
    추천 0
  • 고등학생이 나갈 수 있는 프로그래밍 대회 뭐뭐있어요? [2]
    [일반] 익명(124.111) | 22.03.13
    추천 0
  • Dinic이랑 Push-Relabel 차이 아는분? [6]
    [일반] 대학원오지..(publfl) | 22.03.13
    추천 0
  • 브론즈인데 백준 6시간 내내 2문제품.. [11]
    [일반] 익명(119.192) | 22.03.13
    추천 0
  • 현직 급식 질문좀 [7]
    [일반] 익명(58.227) | 22.03.13
    추천 1
  • 백준 4485번 질문좀… [6]
    [질문] 익명(121.162) | 22.03.13
    추천 0
  • 이번에 정올 나가보려고 하는데 [6]
    [일반] 익명(175.215) | 22.03.13
    추천 1
  • 아오 왜맞틀 직접 당해보니까 개빡치네 [2]
    [일반] 펭귄(125.130) | 22.03.13
    추천 1
  • dp문제 점화식찾을라고 1시간넘게 똥꼬쇼햇는데 [5]
    [일반] 익명(27.120) | 22.03.13
    추천 0
목록으로
읽기 전용 미러