BOJ)11054 가장 긴 바이토닉 부분 수열
https://www.acmicpc.net/problem/11054 가장 긴 증가 수열에 대하여 arr[0]~arr[i] 까지, 역순으로 arr[i]~arr[0]에 대하여 구하고, 각각의 값을dp[i].first와 dp[i].second에 저장, dp 배열 first와 second의 합의 최대값을 구합니다. 123456789101112131415161718192021222324252627282930313233343536373839#include using namespace std; int arr[1001];pair dp[1001];int main(){ int n; cin >> n; for (int i = 0; i > arr[i]; } for (int i = 0; i
알고리즘/DP
2017. 6. 30. 07:57
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- BOJ
- dfs
- Grid
- Custom Cell
- C++
- 그래프
- 백준
- CollectionView
- Fakebook
- 데이터 바인딩
- DP
- command
- 문자열
- 코딩야학
- 백준온라인
- CustomCollectionViewCell
- UIView Animation
- FEED
- 타일링
- 생활코딩
- WPF
- listview
- Add TapGesture
- MVVM
- XAML
- Cell Animation
- BFS
- 객체
- 스택
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함