[c++] 2579번 계단 오르기 / DP- topdown
Post
원문 보기 →[c++] 2579번 계단 오르기 / DP- topdown
이번 문제도 DP관련 문제이다. DP관련 문제가 나오는 경우엔 점화식을 세우는 것이 중요하다.이글을 쓰기 3일 전에 미리 풀어보았는데 왠지모르게 오류가나서 잠깐 미뤘다가 오늘 다시보았는데 술술 풀렸다.환기를 시키는 것이 중요하다는 것을 알았다. 사실상 점화식을 잘못세워서 시간을 낭비했는데 이런 곳에서 수학의 중요성을... 깨닫는다.흫그흑 머리가 좋아야해 ... 머리가 굳은 것 같아서 말랑말랑해질때까지 계속 봐야겠다!설명은 주석을 참고! 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include #include
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
