7579 앱

n 개의 메모리-코스트 의 묶음에서 하나씩 골라 , M메모리 이상을 만들려고 할 때,
코스트의 합이 가장 작은 경우를 고르는 문제이다.

DP로 푸는 문제인데, DP로 삼는 방법은 코스트의 index 배열을 선언하고
해당 코스트에 적재 가능한 최대한의 메모리를 넣으면 된다.

비교 할때는, 현재 코스트에 지정된 메모리보다 현재 코스트 - 해당 코스트 의 메모리 + 해당 메모리가 더 큰 경우로 하면 된다.

소스