2579번 - 계단 오르기
cout<<dp[n];하면 맞는 건 알고 있습니다.
그런데 어차피 dp에서 최대값이 dp[n]과 같은 값 아닌가요?
최대값은 안돼고 dp[n]은 되는 이유인 반례 찾아주신다면 정말로 감사하겠습니다 고수님덜
3
1
100
또는
4
1같은 경우가 있겠네요.
너무너무너무너무 감사합니다ㅠㅠ이걸로 한시간 고민했는데 완전 해결됐어여:)
댓글을 작성하려면 로그인해야 합니다.
travis97 2년 전
cout<<dp[n];하면 맞는 건 알고 있습니다.
그런데 어차피 dp에서 최대값이 dp[n]과 같은 값 아닌가요?
최대값은 안돼고 dp[n]은 되는 이유인 반례 찾아주신다면 정말로 감사하겠습니다 고수님덜