DP [백준 11055번 가장 큰 증가하는 부분수열] -java-
지난 시간에 풀이하였던 가장 긴 증가하는 부분 수열과 아주 유사한 문제이다. 대신에 달라지는 점은 부분 수열의 길이가 아니라 부분 수열의 합이 가장 큰 것을 찾는다는 것이다. 다이나믹 프로그래밍에서 항상 중요한 것은 dp배열에 어떤 값을 넣느냐이다. 이번 문제에서는 dp[i]는 numbers[i]가 마지막인 부분 수열의 합으로 정의한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { // ..
Algorithm/백준 문제풀이
2019. 4. 25. 23:02
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- c언어 공백 출력
- 윈도우 복붙
- C언어 배열 선언
- printf 계산 순서
- MinGW 한글 깨짐
- res 의미
- 백준
- 필드 폭 지정
- 증감연산자 계산 순서
- 안스 프로젝트 구조
- printf문 연산자
- 배열 메모리
- 모바일 앱 설계
- C언어 printf문
- CLion 한글 깨짐
- 계산 순서
- 앱 프로그래밍
- C언어 한글
- C언어 한글 깨짐
- MinGW 한글
- printf 스택
- 복붙하기
- 다이나믹 프로그래밍
- manifest 의미
- c언어 필드 폭지정
- 배열 메모리 할당
- 배열 주의사항
- CLion 한글
- python list 팁
- 연산 순서
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함