상자 넣기

https://www.acmicpc.net/problem/1965

풀이

• dp

• 가장 긴 증가하는 수열과 같은 문제

• d[i] : i 를 마지막으로 하는 가장 긴 증가하는 수열

• d[i]

    0 번째 ~ i-1 번째까지 조사.
  

  ​ k번째에서 i번째 수보다 작고, 더 긴 증가하는 부분수열이 된다면
  ​ d[i] = d[k] + 1