travis97   2년 전

cout<<dp[n];하면 맞는 건 알고 있습니다. 

그런데 어차피 dp에서 최대값이 dp[n]과 같은 값 아닌가요?

최대값은 안돼고 dp[n]은 되는 이유인 반례 찾아주신다면 정말로 감사하겠습니다 고수님덜

wider93   2년 전

3

1

100

1

또는 

4

1

100

100

1
같은 경우가 있겠네요.

travis97   2년 전

너무너무너무너무 감사합니다ㅠㅠ이걸로 한시간 고민했는데 완전 해결됐어여:)

댓글을 작성하려면 로그인해야 합니다.