1912/백준/C++/DP

첫번째 생각한 코딩...뭔가 너무 복잡하게 생각하고 있다...해결될 기미가 보이지 않고... 좀더 간단하게 코딩할 수 없을까?

당연히 정답은 아니다..내가 위의 식에서 생각하면서 간과한 2가지점1. 완벽한 답 자체를 구하려고 했다.-> 이는 dp의 문제풀이 방식에 있어서 항상 검증해야 하는 생각이다.-> 완벽한 답을 구해서 출력하는 것도 좋지만 그만큼의 계산이 들어갈 것이다.-> 그러므로 완벽한 답을 구하는 것보다는 그때그때 최선의 값을 구한다음에 마지막에 가장 큰(혹은 가장 작은)값을 내놓으면 될 일이다.2.

연속합 이라는 말에 힌트를 받았어야 한다.-> 연속한다는 전제가 있기때문에 dp가 가능하다. 연속적..........