BAEKJOON_11055) 가장 큰 증가 부분 수열

BAEKJOON 

# 알고리즘 기초 # 2019 SW역량테스트준비-기초

# 다이나믹 프로그래밍 

11055) 가장 큰 증가 부분 수열 (19.03.20) (19.09.29)

!!!! 드디어 알았다 !!!!
* bw.write()로 출력할 때 안에 변수만 써주면 이상하게 출력돼서 매일 bw.write(max+"");
* 이렇게 붙여줬는데, String.valueOf(max)로 쓰면 되는거였다.



* 가장 ~ 한 부분 수열 시리즈.

* 총 길이를 구했던 긴 수열과 달리 이번에는 길이 대신 합이 큰 것을 구해야 했다.
* 방법은 동일했다.

* 여기서 마지막에 max(ans[0],q) 말고 q  를 바로 출력하려고
* 처음에 q 를 ans[0]로 뒀더니, 시간이 더 오래 걸렸다.