https://www.acmicpc.net/problem/7579 필요한 로직 : DP (Knapsack) [배경] Knapsack 문제는 3가지 포인트를 잡으면 된다. 1. item 순회 인덱스는 DP 배열의 행 역할을 한다. 이 문제에서 인덱스는 i번째로 활성화되어 있는 앱을 가르키기 위함이며 mems[i]는 해당 앱이 차지하는 메모리, costs[i]는 다시 활성화하는데 드는 비용이다.
우리는 cost를 최소화해야 하며, memory의 경우 M 이상이 되면 어떤 용량이건 상관없다. 냅색 문제에서는 i번째 아이템을 넣는 것이 이득일지 넣지 않는 것이 이득일지를 판별하는게 주요 로직이므로, i-1번째 아이템을 참조하면서 배열을 갱신해나간다. 2. cost minimize cost는 DP 배열의 열 역할을 한다. c..........
원문 링크 : 7579번 앱
