Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 자바스크립트 프로토타입 객체
- 정규식 플래그
- 스프링
- java object 클래스
- port 죽이기
- 정규식 메서드
- 자바
- object tostring
- object배열
- 정규식 패턴
- 정규식 기호
- Object
- 자바스크립트
- mac port kill
- java
- 정규식 그룹화
- java object 다형성
- Spring
- map vs multivaluemap
- object다형성
- JS
- object 배열
- 맥북 port kill
- port kill 명령어
- javascript
- map multivaluemap
- 정규식 캡처
- 졸프
- object 다형성
- 자바object다형성
Archives
- Today
- Total
목록알고리즘 | 자료구조 (1)
모래블로그
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/z06kz/btsAFqqpW9N/kNuEtXjoAIRv1LQKGzSSOK/img.png)
1. 다이나믹 프로그래밍(DP)이란 1950년대 미국의 수학자인 벨만(Richard E. Bellman)이 최적화 문제(Optimization Problem)를 해결하기 위해서 고안한 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. (위키백과) 2. 다이나믹 프로그래밍 조건 다이나믹 프로그래밍을 적용하려면 아래 2가지 조건을 만족해야한다. 1) 부분 반복 문제(Overlapping Subproblem) 작은 문제들이 중복된다는 것이다. DP는 기본적으로 문제를 나누고, 그 문제의 결과 값을 재활용해서 전체 답을 구하므로 동일한 작은 문제들이 반복하여 나타나는 경우에 ..
알고리즘 | 자료구조
2023. 11. 22. 10:58