Logo
(追記) (追記ここまで)

본 문제를 타뷸레이션 또는 상향식으로 풀 수 있는 방법이 있을까요?

22871번 - 징검다리 건너기 (large)

본 문제에 대한 대부분의 풀이가 메모이제이션 또는 하향식으로 풀이하더군요.

혹시 이를 상향식 동적 계획법인 타뷸레이션으로 풀이할 수 있을까요?


불가능하다면 타뷸레이션과 메모이제이션을 어디서 어떻게 적용하면 좋을지 각각의 장단점도 설명해주시면 감사하겠습니다.


감사합니다 :D

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

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /