반응형 피보나치 수열3 10. Dynamic Programming(2) Dynamic Programming 01. Dynamic programming is a technique for solving problems with overlapping subproblems. Typically, these subproblems arise from a recurrence relating a solution to a given problem with solutions to its smaller subproblems of the same type. Dynamic programming suggests solving each smaller subproblem once and recording the results in a table from which a solution to the orig.. 2021. 12. 17. 09. Dynamic Programming(1) 안녕하세요. 오늘은 Dynamic Programming, 동적계획법에 대해 알아보겠습니다. 정보올림피아드 문제를 접해보셨던 분들은 익숙하실 수 있습니다. 입문하기도 마스터하기도 어려운 문제라고 생각합니다. 입문할 때 쉬운 예시만 접하고 큰 고민없이 받아들이기만 한다면 다른 유형의 문제들은 매우 어렵게 다가오는 알고리즘입니다. 보통 컴퓨터학에서 dynamic과 static을 비교하면서 dynamic은 run time에 결정되는 element를 표현할 때 사용합니다. Dynamic과 static은 컴퓨터학에서 중요한 특성 중 하나인데, 동적계획법과는 관련이 없다고 합니다. 09.01. 피보나치 수열 동적계획법을 설명하면서 가장 많이 들고 있는 예는 피보나치 수열입니다. 이를 설명할지 말지 고민을 했는데, 이.. 2021. 12. 15. 3TM [Target To The MATH] 3TM... 뭐 약자였던 것 같은데 Target, Math 뭐시기 였는데.... Group study다. 한 5~6명 정도 그룹스터디였다 고2 겨울방학의 김형섭선생님 수업은 신선한 충격이였고 이 신선한 충격은 그룹스터디의 목표이자 설립(?)이념이 되었다. 당시 수업은 미적분학을 토대로 고등학교 수학(수1, 수2 포함) 전범위를 다시 접근하는 것이였고 상당히 간단하게 풀리는 것이 충격이였다. 아.. 기억났다! Target To The MATH!! 1. 목표 수학 기본개념 및 발상력 증진 발표를 통한 구술능력 향상 같은 문제에 대한 다양한 문제해결의 발표를 통한 반추적 사고 과정, 수학적 감각, 논리적 사고력 강화 2. 운영방식 심화내용발표 면접유형분석 문제풀이발표 3.1. 함수 Jensen's inequa.. 2021. 10. 22. 이전 1 다음 반응형
