목록LIS (1)

HS_development_log

가장 큰 증가하는 부분 수열(LIS)

가장 큰 증가하는 부분 수열을 구하는 알고리즘이다. 예를들어 10 30 50 40 20 이라는 배열이있을때 10 30 50 이 가장큰 증가하는 부분수열이며 길이는 3이다 길이를 구하는 알고리즘과 요소까지 다구하는 알고리즘은 차이가 좀 있는데 2개다 밑에 설명할 것이다. 1. LIS의 길이 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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 import java.util.*; public class LIS_length { public static void main(String[] args) { Scanner scan =..
Algorithm-이론 2020. 1. 17. 17:46
이전 Prev 1 Next 다음