동적계획법 활용: 돌 무게 최소화, 목표 합 계산, 0과 1의 조합 최대화
1049. 마지막 돌의 무게 II
이 문제는 돌들을 두 그룹으로 나누어 각각 충돌했을 때 남는 돌의 무게를 최소화하는 것이 목적이다. 이는 0-1 배낭 문제로 변환할 수 있다.
각 돌의 무게와 가치는 동일하게 설정하며, 총 무게의 절반을 목표로 하는 배낭 용량을 정한다.
일차원 배열 버전
class Solution {
public int lastStoneWeightII(int[] stones) {
int ...
6월 21일 02:02에 게시됨