Dynamic Programming[다이나믹 프로그래밍]
자대 배치받고 나서 여유가 생기고 나서 한 전공 공부 중 그나마 가장 알고리즘 다운 알고리즘(스택, 큐 등 자료구조 적인 것은 제외하기로 한다). 다이내믹 프로그래밍. 동적 계획법이라고도 불린다. 코드 플러스에서 진행되는 강의를 듣고 나서는 강의를 따라가며 대략 열몇 문제 정도의 dp문제들을 풀어보았다. 그래도 아직까지 감이 덜 잡혀서 강의를 중단하고 현재는 dp 및 백준 알고리즘 사이트의 단계별 문제들을 풀어보는 중이다. dp를 함에 있어서 가장 주의해야 할 것들 . 배열의 인덱스 번호를 넣을때는 보통 편의를 위하여 0번을 제외하기 위해서 필요한 개수보다 길이를 1 길게 만든다. 나머지 연산이 필요한 경우 최종적으로 마지막에 한번만 하게 되면 자료형의 범위를 벗어날 수 있으므로 값을 구할 때마다 계속해..
Algorithm/Dynamic Programming
2019. 4. 23. 23:08
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 앱 프로그래밍
- 모바일 앱 설계
- 연산 순서
- manifest 의미
- 배열 메모리
- 필드 폭 지정
- C언어 printf문
- 계산 순서
- printf문 연산자
- MinGW 한글 깨짐
- python list 팁
- C언어 한글
- C언어 한글 깨짐
- res 의미
- 배열 메모리 할당
- printf 스택
- 안스 프로젝트 구조
- 백준
- printf 계산 순서
- 복붙하기
- 증감연산자 계산 순서
- 배열 주의사항
- 다이나믹 프로그래밍
- c언어 공백 출력
- C언어 배열 선언
- MinGW 한글
- c언어 필드 폭지정
- CLion 한글
- CLion 한글 깨짐
- 윈도우 복붙
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함