DP 공부하다가 어떤 변수에 대해 식을 세워야 하는지 헷갈려서 정리해보았다. *1차원 DP 공식for (int i = 최대한도; i >= 비용; i--) dp[i] = max(dp[i], dp[i - 비용] + 보상); cout 이하는 적용할 수 있는 문제와 내가 푼 코드다메인 함수 시작 전 dp배열을 초기화 하는 것도 잊지 말자! 1. 백준 12865번 - 평범한 배낭: https://www.acmicpc.net/problem/12865#include #include using namespace std;int dp[100005] = {};int main(){ int N, K, W, V; cin >> N >> K; while (N--) { cin >..