공부할 수 있는 시간, 공부할 수 있는 과목의 수가 주어진다. 그 이후에 과목별로 과목의 중요도, 필요한 공부시간이 주어질 때 최대가 되는 중요도를 출력하는 문제. 배낭 형식의 문제로, k에 대해서 모든 과목을, time에 대해서 모든 시간을 반복하였다. 담을 수 없을 때 저번 반복에서 계산한 동일 시간의 최대치를, 담을 수 있을 때 저번 반복에서 계산한 동일 시간의 최대치와, 현재 중요도 + 저번 물건의 반복 값에서의 시간 - 현재 과목의 시간을 뺀 최대값을 더하여 풀었다.
\nimport sys\ninput = sys.stdin.readline\n\nN, K = map(int, input().split())\ndp = [[0 for _ in range(N+1)] for _ in range(K)]\nimpos = []\ntimes = []\nfor _ in range(K):\n i, t = map(int, input().split())\n impos.append(i)\n times.append(t)\n\nfor k in range(K):\n\n now_impo = impos[k]\n now_time = times[k]\n for time in range(N+1):\n if time < now_time:\n dp[k][time] = dp[k-1][time]\n else:\n dp[k][time] = max(dp[k-1][time], dp[k-1][time-now_time] + now_impo)\n\n\nprint(dp[-1][N])