게임이론 (1) 썸네일형 리스트형 [USACO] 백준 5945 - Treasure Chest 참고이 문제는 "동적계획법으로 푸는 게임이론" 문제이다. 이 키워드에 대해 잘 모르고 있다면 2040 - 수 게임 문제에 대한 풀이를 보고 오는 것이 이해에 도움이 된다. 링크 - https://nicotina04.tistory.com/272 백준 2040 - 수 게임https://www.acmicpc.net/problem/2040 이 문제는 대단히 교육적인 문제이므로 꼭 공부하는 것을 추천한다. 게임 전략 A와 B 둘 다 최적으로 플레이를 한다고 했다. 이를 수식으로 표현하면 어떻게 될까? A의nicotina04.tistory.com풀이두 명의 플레이어가 점수를 먹는 게임을 하므로 $max(First - Second)$를 구하는 문제가 된다. 게임 규칙은 단순하므로 $max(First - Second).. 이전 1 다음