Java

[코드트리] 경험치를 빠르게 얻기

프로버티기 2025. 3. 29. 16:31
  // i번째 퀘스트까지 고려했을 때
        // 지금까지 퀘스트를 진행하는 데 걸리는 시간의 총 합이 j일 때
        // 얻을 수 있었던 최대 경험치

 

 

     // 이전꺼를 선택한 경우
                if(j - time[i] >= 0) {
                    dp[i][j] = Math.max(dp[i][j],
                        dp[i-1][j-time[i]] + exp[i]
                    );
                }
                // 이전꺼를 선택 안한 경우
                dp[i][j] = Math.max(dp[i][j], dp[i-1][j]);