[c++]알고리즘 - 동적 계획법(dynamic programming)
Post
원문 보기 →[c++]알고리즘 - 동적 계획법(dynamic programming)
동적 계획법은 프로그래밍 대회 문제에 가장 자주 출현하는 디자인 패러다임 중의 하나이다. 동적 계획법은 최적화 문제를 연구하는 수학이론에서 유래하였다. 전산학에서 흔히 쓰이는 dynamic, programming과는 관련이 없어서 혼동 할 수 있으므로 주의를 요한다. 중복을 회피하기 위한 기법 동적 계획법은 큰 의미에서 분할 정복과 같은 접근 방식을 따르게 되는데 동적 계획법또한 divide&conquer방식을 이용해 주어진 문제를 작은 문제로 나눈뒤 답을 구하고 이 답들로부터 본 문제의 답을 구할 수 있다. 다만 분할 정복과 동적 계획법의 차이점으로는 문제를 나누는 방식이다. 문제를 나누게 될때 중복되는 부분이 문제마다 생길수도 안생길 수도 있는데, 데이터가 많아질 수록 중복되는
Related Posts
3 postsfuse,camel jolokia + metricbeat
fuse,camel jolokia + metricbeat 설정 - module: jolokia metricsets: ["jmx"] period: 10s hosts: ["192.168.1.229:9991","192.168.1.229:9992","192.168.1.229:9993"] namespace: "jolokia-fuse" path: "/jolokia" #path: "/jolokia/?ignoreErrors=true&canonicalNaming=false" #username: "user" #password: "secret" jmx.mappings: # - mbean: 'java.lang:type=Runtime' # attribu
[eclipse]java 버전 문제로 서버 추가 안될 경우
이클립스에서 서버 탭을 열면 서버가 보이지 않는다. No servers are available. Click this link to create a new server만 보이는데... 클릭해 준다.화면에서 추가하려는 서버 타입을 골라준다.Server runtime environment 항목에 선택된 서버가 보인다.그 옆의 "Add..."를 눌러준다.JRE가 설정된 정보를 확인하기 위해 "Installed JREs..."를 눌러준다.설치된 JRE 정보가 맞는지 확인하고, 여기서 새로운 기본으로 사용할 JRE를 체크해 준다.물론 따로 설치된 JRE로 변경해 줄 수도 있다. 기본 JRE를 설정해 주자.이 창으로 닫아주면 이전의 화면에서 하단의 "Next" 버튼이 활성화 된 것을 볼 수 있다. 클릭해 준다. 상
[c++] 11052 붕어빵판매하기
1234567891011121314151617181920212223242526272829#include using namespace std;int price[10001], memo[10001];int P(int N) { if (N == 0) return memo[N] = 0; if (N == 1) return memo[N] = price[N]; int k; for (k = 1; k < P(N - k) + price[k]) { memo[N] = P(N - k) + price[k]; } } return memo[N];} int
