22871번 - 징검다리 건너기 (large)
본 문제에 대한 대부분의 풀이가 메모이제이션 또는 하향식으로 풀이하더군요.
혹시 이를 상향식 동적 계획법인 타뷸레이션으로 풀이할 수 있을까요?
불가능하다면 타뷸레이션과 메모이제이션을 어디서 어떻게 적용하면 좋을지 각각의 장단점도 설명해주시면 감사하겠습니다.
감사합니다 :D
댓글을 작성하려면 로그인해야 합니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
한국어 | English (Beta)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
unta 3년 전 0
본 문제에 대한 대부분의 풀이가 메모이제이션 또는 하향식으로 풀이하더군요.
혹시 이를 상향식 동적 계획법인 타뷸레이션으로 풀이할 수 있을까요?
불가능하다면 타뷸레이션과 메모이제이션을 어디서 어떻게 적용하면 좋을지 각각의 장단점도 설명해주시면 감사하겠습니다.
감사합니다 :D