📙 Algorithm 📙

아 나는 DP 문제에서 정말 많이 막힌다...😇 ㅂ박치네..^^ 작년에 알고리즘 수업 들었는데...ㅎ 작년 배운 내용 + 백준씨의 12865와 함께 DP의 대표적인 문제 배낭 문제를 풀어본다... 문제 자 먼저 문제는 이러하다. 식 n > 0 (물품의 수) 이고

수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수열은 A = {1, 100, 2, 5

n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사

합승 택시 요금 - 다익스트라