방구석 개발자의 실험실

[알고리즘] Knapsack(배낭) 알고리즘 (그리디 및 dp) FKP KP 총정리 # Knapsack# 냅색 알고리즘# FKP# KP# 배낭문제# 분할가능 배낭문제# 0-1 배낭문제# 다중 배낭문제 워낙 유명하디 유명해서리 컴공이라면 한번쯤은 들어봤을 녀석입니다. 바로 채득해보겠습니다.      1.   Knapsack 알고리즘이란?배낭에 담을 수 있는 무게의 최댓값이 정해져 있고, 일정한 가치의 무게가 정해진 짐들을 배낭에 담을 때, 가치의 합이 최대가 되는 조합을 찾는 알고리즘입니다.대충 배낭에 비싼거 마구마구 담으라는 의미가 되겠습니다  대표적인 문제 유형에는 3가지가 있습니다.FKP : Fractional Knapsack Problem (분할가능 배낭 문제)말 그대로 물건을 쪼갤 수 있는 배낭 ..

백준 11000번 문제와는 다른문제입니다. 맨 아래 내용 참고해주세요~         처음에 뭘 하려했으나,역시나 간단하게 생각하자 간단하게!!!!!  https://softeer.ai/practice/6291 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai       문제스펙    핵심설명- 첫번째 강의부터 dfs 돌려야되나 싶었다..10^6이라 시간초과....51 99999992 33 44 55 6 - 정렬하고 그리디 알고리즘 적용해야함52 33 44 55 61 9999999 - end 값으로 오름차순 후, start값으로 오름차순- 직전강의end - 중간에 겹친 놈이라면 continue; 현준이형 조언 감사합니다       정답코드import java.io.*;import ja..