Using dynamic programming algorithm technique for solving problems of Olympiad in Informatics

Abstract

Each year, during 5 last years, authors organized the National Technical Olympiad in Informatics at Technical University of Moldova for high school students by proposing for solving different Olympiad problems. Some of these problems needed for their solution algorithm of dynamic programming [1, 2]. In this paper the solutions of two problems taken from site ACM.TIMUS.RU for Olympiad held in 2012 have been considered and codes of corresponding programs in C language have been presented.