반응형 DP2 09. Dynamic Programming(1) 안녕하세요. 오늘은 Dynamic Programming, 동적계획법에 대해 알아보겠습니다. 정보올림피아드 문제를 접해보셨던 분들은 익숙하실 수 있습니다. 입문하기도 마스터하기도 어려운 문제라고 생각합니다. 입문할 때 쉬운 예시만 접하고 큰 고민없이 받아들이기만 한다면 다른 유형의 문제들은 매우 어렵게 다가오는 알고리즘입니다. 보통 컴퓨터학에서 dynamic과 static을 비교하면서 dynamic은 run time에 결정되는 element를 표현할 때 사용합니다. Dynamic과 static은 컴퓨터학에서 중요한 특성 중 하나인데, 동적계획법과는 관련이 없다고 합니다. 09.01. 피보나치 수열 동적계획법을 설명하면서 가장 많이 들고 있는 예는 피보나치 수열입니다. 이를 설명할지 말지 고민을 했는데, 이.. 2021. 12. 15. 02.01. 연속합[Brute-force Search][백준 1912] https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net Algorithm classification : Dynamic programming 이 문제는 추후에 배울 DP문제이지만 Brute-force로 풀면 실패하는 것을 보이기 위해 이 문제를 선정하였습니다. 생각해보니 아예 틀렸네요. 시간초과로 나온다는 것을 보여드리고 싶었는데... 02.01.1. Problem Given an arbitrary sequence of n integers. We try to fi.. 2021. 10. 27. 이전 1 다음 반응형
