Algorithm/Dynamic Programming Technics (2) 썸네일형 리스트형 KLIS 1. LIS 의 Length 구하기 2. LIS 의 Count 구하기 3. K 번쨰 LIS 구하기 Dynamic Programming Technics 로 들어오니 넘 어렵다... #include #include #include using namespace std; const int MAX_N = 500; const int MAX_K = 2000000000 + 100; int N = 0, K = 0; vector nums, kLis; int cacheLen[MAX_N + 1]; int cacheCnt[MAX_N + 1]; int lisLength(int start); int lisCount(int start); void reconstruct(int start, int skip); int main() { i.. PACKING 배낭 문제(Knapsack Problem) 중 0/1 Knapsack Problem 이다.Knapsack Problem 은 여러 가지 형태가 있다. (추후에 다른 버전도 도전... 쿨럭) #include #include #include #include using namespace std; const int MAX_STUFF_NUM = 100; const int MAX_CARRIER_CAPACITY = 1001; const int MAX_STUFF_NAME_LENGHT = 20; const int MAX_STUFF_VOLUME = 1001; const int MAX_STUFF_DESIRE = 1001; int C = 0, N = 0, W = 0; typedef struct stuff { string nam.. 이전 1 다음