Apes Together Strong.

https://leetcode.com/problems/house-robber/description/ 정수 배열이 주어지고 이것은 각 집과 훔칠 수 있는 돈을 의미한다.도둑은 인접한 집은 방문할 수 없다. 모든 집을 털었을 때, 기대할 수 있는 최대 값을 찾아라. 아래 문제에 비유적 설명을 덧댄 문제.https://leetcode.com/problems/min-cost-climbing-stairs/description/ 인접해서 방문 할 수 없으므로, 특정 위치에서 기대 할수 있는 최대 값은nums[idx] + max(idx+1 이동, idx+2 이동)일 것이다.  코드 더보기 int minCostDP(vector& vCache, int idx, vector& cost){ if(idx >= cost...

https://leetcode.com/problems/min-cost-climbing-stairs/description/ 정수배열 cost는 각 계단을 밟는 비용을 의미한다. 한번에 계단은 하나 혹은 두개씩 밟을 수 있다.시작은 0이나 1 위치에서 시작 할 수 있다.이때, 최고 높은 계단에 도달하기 위한 최소 비용을 구하라.   특정 위치에서 비용은 cost[idx] + min(1단계, 2단계) 일 것이다.  위를 기준으로 코드를 만든다. 코드 더보기int minCostDP(vector& vCache, int idx, vector& cost){ if(idx >= cost.size()) return 0; if(vCache[idx] >= 0) return vCache[id..