배낭문제

📖 문제 18427번: 함께 블록 쌓기 첫째 줄에 자연수 N, M, H가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 50, 1 ≤ M ≤ 10, 1 ≤ H ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 각 학생이 가진 블록들의 높이가 공백을 기준으로 구 www.acmicpc.net 💡 풀이 방식 • DP dp[i][j] : 1~i번 까지 학생이 높이가 j인 탑을 만드는 경우의 수 i번째 학생이 해당 블럭을 사용하는 경우와 사용하지 않는 경우의 수를 더한다. 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 ..
imname1am
'배낭문제' 태그의 글 목록