Algorithm (22) 썸네일형 리스트형 [설명회] SW 상시 역량 테스트 설명회 & 인성면접 Talk 보호되어 있는 글입니다. DP를 배울 때 등장하는 아주 유명한 문제! 배낭 알고리즘이다. 가장 비싸고 무게가 적은 물건들을 최대한 많이 가져가야한다! 조건은! 1) 물건을 부분적으로 담을 수는 없다 2) 물건들은 모두 한개씩만 있다. 예로 똑같은 반지가 2개일 수 없다..(?) 도둑은 현재 15의 무게를 담을 수 있는 배낭을 가지고 있습니다. 그리고 아래와 같이 그 집의 물건이 있지요. items weight value [0] 5 8 [1] 8 11 [2] 3 3 [3] 4 6 [4] 2 4 이 상황에서 도둑이 훔쳐갈 수 있는 최대의 값을 구하는 것입니다. 어떻게 도둑을 도와줄것인가? 아 그냥 무게가 가장 적은거 순서대로 훔쳐가면 되지 않을까요? 라고 생각하신다면 다시 한번 생각해봅시다. 위의 물건들을 가장 작은 무게가 나가는 .. [알고리즘] 중위순회_(by.이상현 컨설턴트) 보호되어 있는 글입니다. [알고리즘]순열과 조합_Combination & Permutation 보호되어 있는 글입니다. [알고리즘]BFS, DFS 복습_(by.상원) 보호되어 있는 글입니다. [알고리즘]Python_collections.deque 보호되어 있는 글입니다. [알고리즘]위상정렬_(feat.택환) 보호되어 있는 글입니다. [다슬이의 연봉인상] 보호되어 있는 글입니다. 이전 1 2 3 다음