초보개발자

분류: 동적계획법, 경우의 수 난이도: 중입력: 테스트 케이스 C, 정사각형의 수 N출력: 정사각형 N개로 만들 수 있는 세로 단조 폴리오미노의 경우의 수를 구하여라. (단, 10,000,000이 넘을 경우 나머지를 출력한다.)소스 #include #define MOD 10000000 using namespace std; int cache[101][101]; int poly(int, int); int calcPoly(int); int main(){ int C; cin >> C; //cache 초기화 for (int i = 0; i N; cout

[PACKING] 여행짐싸기 분류: 동적계획법난이도: 중입력: 테스트 케이스 C, 물건의 수 N, 캐리어의 용량 W, N개의 물건의 이름, 부피, 절박도 출력: 가져갈 수 있는 물건들의 최대 절박도의 합과 가져갈 물건들의 갯수. 단, 조합이 여럿일 경우 아무거나 출력해도 됨.소스 #include #include #include #include using namespace std; int n, capacity; int volume[100], need[100]; int cache[1001][100]; string name[100]; int pack(int capacity, int item){ if (item == n) return 0; int& ret = cache[capacity][item]; if (re..