계단오르기문제이다.답은 문제안에 있었다.간과한점..1. 문제의 힌트를 제약으로 보았다.2.
답은 간단한곳에 있다-> dp를 풀때는 아래에서 위로 채워갈수도있지만 위에서 아래로 채워갈 수도있다.3. 가장 최대의 값을 구하는 것부터 뭔가 께름칙했다.-> 먼저 dp는 공통점을 찾아내는 것이 중요하다...
모든 식의 공통적... 즉 점화식을 찾아내자......
2579/백준/C++에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.