교내 동아리 코테 스터디 DP발표

통 이미지 파일.pptx

3.15MB

강의 목차

 

개념 설명 전

• 좀 자신 있다 -> 수확 문제 풀기

개념 설명

• 동적 프로그램의 정의
• 점화식, 메모이제이션 정의
• 바텀 업, 탑 다운 방식
• 왜 쓰는가?

문제 예시: 피보나치 수

• 재귀적 풀이
• 동적 프로그래밍적 풀이

상세 문제 푸는 방법

• 강의를 위해 푼 문제들
• DP 테이블 정의
• DP 테이블 초기화
• 점화식, 테이블 갱신 규칙 찾기
• 필요한 내용 출력 

문제 예시: 동전 1, 동전 2

• 동전 1 같이 풀어 보기
• 동전 2 풀어보기

문제 예시: 1로 만들기

• 각자 풀어보기
• 바텀 업, 탑 다운 방식 설명

문제 예시: 수확

• 문제 풀이

디자인 제작, 출처: https://www.miricanvas.com/

디자인 플랫폼 미리캔버스