기본 콘텐츠로 건너뛰기
검색
검색
마포 코딩박 C++ Algorithm
Categories
백준 문제풀이 (210 문제)
대회 문제풀이
풀이할 문제들
이런저런 글
더보기…
백준 11055번 가장 큰 증가 부분 수열
사용한 알고리즘 : DP
2중 for 구문을 돌리면서 DP를 구현했습니다.
첫 번째 for 구문에서, i 에서 dp[i] 값을 자기 자신으로 한 뒤,
다음 for 구문에서, 처음부터 자기 자신 전까지 돌리면서
dp[i] = max(dp[i], dp[j]+자기자신 값) 으로 최신화 해 주었습니다.
댓글
댓글
댓글 쓰기
긴 글 읽어주셔서 감사합니다.
궁금한게 있으시다면 댓글 달아주세요!