(백준(BOJ)) 앱(#7579)_C++
이 문제의 경우 최대 m바이트 이상이 되는 가장 저렴한 앱 조합을 선택합니다. 백팩 문제로 생각하면 m바이트 이상의 앱을 선택해야 하는데 이때 비용을 최소화해야 한다. dp(i)(j)는 i번째 앱까지를 고려하여 비용이 j일 때 절약할 수 있는 최대 바이트 수입니다. dp 배열을 완성한 후, dp(n) m보다 크거나 같은 j의 첫 번째 선택은 최소 비용입니다. 그러나 dp 배열을 100*10000 … Read more