부분 수열의 합 1182번 문제 풀이에서첫번째 풀이는 기존에 풀었던 방법을 그대로 적용하면서 for문을 사용하여 몇 개를 선택해 조합하는 식으로 풀었다그러나 해당 문제에서 의도한 바가 아닌거 같아 다른 방법을 찾았다.유투브 풀이 영상을 찾게되었는 데,백트레킹 풀이를 상
평범한 배낭첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다.N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 V만큼 즐길 수 있다.최대 K만큼의 무게만