소심야채

전형적인 knapsack problem 문제이다. #include #include #include #include using namespace std; typedef pair pii; const int MAX_N = 100; const int MAX_T = 10010; int cache[MAX_N][MAX_T]; int n, t; pii test[MAX_N]; //{studyTime, score} int solve(int idx, int time) // idx단원 이후에 얻을수있는 최대점수 { if (idx == n) return 0; int& ret = cache[idx][time]; if (ret != -1) return ret; ret = solve(idx + 1, time); // idx단원 공부..

#include #include #include #include using namespace std; int n; int dp[900][1 n) continue; if (numPos == 0) { if (startNum != numPos) continue; } else if (numPos == 2) { if (startNum == 0 || (startNum == 1 && width[iter] >= 3)) continue; } else { if (startNum != 1 && width[iter] >= 3) continue; } bool isPossible = true; for (int i = 0; i < 4; i++) { if (state & (1