bebeghi3356

Example Suppose that n = 4, W = 16, and we have the following:1$402$202$305$63$5010$54$105$2 퇴각검색법✅ 0-1 배낭문제 - 퇴각검색법 (Backtracking) 설명📌 문제 예시아이템 개수 n=4배낭 용량 W=16아이템 정보:Item가치무게14022305350104105📖 퇴각검색법이란?가능한 모든 조합을 재귀적으로 탐색탐색 도중 조건(무게 초과 등)을 만족하지 않으면 해당 경로를 즉시 중단 (가지치기)최대 가치(maxValue) 를 저장하면서 갱신✅ 트리 탐색 방식트리의 각 레벨 = 아이템 인덱스각 노드 = 해당 아이템을 선택할지/말지 결정왼쪽 자식 = 선택함오른쪽 자식 = 선택 안함🌳 상태트리 예시 (그림과 연계) ..

3. 마당서점에서 다음의 심화된 질문에 대해 SQL문을 작성하시오 -> SELECT문(1) 박지성이 구매한 도서의 출판사와 같은 출판사에서 도서를 구매한 고객의 이름 SELECT publisherFROM Customer, Orders, BookWHERE Customer.custid = Orders.custidAND Orders.bookid = Book.bookidAND name = '박지성'; SELECT nameFROM Customer, Orders, BookWHERE Customer.custid=Orders.custidAND Orders.bookid=Book.bookidAND publisher IN ( 박지성이 구매한 도서의 출판사 ) 따라서 최종 답SELECT nameFROM Customer, Or..