dynamic programming

목차 [백준 2579번 C/C++] 계단 오르기 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 해결전략 Dynamic Programming (DP) 도착지점이 i번째 계단이라면 올라가는 방법은 ( i - 3 )번째 계단에서 2칸 올라간 후 ( i - 1)번째 계단에서 1칸 올라가거나 ( i - 2 )번째 계단에서 2칸으로 올라가거나 둘 중 하나이다. 코드 #include #include using namespace std; int n; int stair[..

글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 인프런 Rookiss님의 '자료구조와 알고리즘' 강의를 기반으로 정리한 필기입니다. 😎 [C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 강의 들으러 가기! 동적 계획법 (Dynamic Programming) 본문내용넣기 동적 계획법 TIPS 기저 사항 캐시 확인 구하기 위의 3가지 사항을 고려하여 코드를 짠다. 이항 계수 (Combination) Q) 상자 안에 공 5개가 있다. 공 2개를 ..