욕심법+동태 기획

Monkey and Banana 너무 멋있어요. 예전에 어떻게 풀어야 할지 몰랐던 문제를 오늘 한 번에 제출하고 통과했어요.이것은 나의 노력에 대한 일종의 긍정이다. 이 문제는 욕심법에 동태적인 계획을 더해서 처음에는 길이와 넓이를 앞에 둔 다음에 가장 긴 상승자 서열을 구하는 방법으로 최대치를 구한다고 생각한다 벽돌 한 개를 무한히 쓸 수 있지만, 사실 너는 종류별로 최대 세 번을 쓸 수 ...

동적 기획욕심법

《 도전 프로 그래 밍 경 기 》 2.2.2 욕심 법 - 기타 POJ 3617 3069 3253 2393 1017 3040 1862 3262

첫 번 째, 3 * 3 의 제품 의 수량 은 바로 4 의 배수 이기 때문에 공간 이 없습니다.두 번 째, 3 * 3 의 제품 수 는 4 의 배수 에 1 을 더 한 것 으로 이때 2 * 2 의 빈자리 5 개 와 1 * 1 의 빈자리 7 개가 남 았 다.세 번 째, 3 * 3 의 제품 수 는 4 의 배수 에 2 를 더 한 것 으로 이때 2 * 2 의 빈자리 3 개 와 1 * 1 의 빈자리 6 개...

알고리즘poj욕심법프로 그래 밍 경연 에 도전 하 다.

SPOJ:368 Cobbled streets

전형 적 인 제목 은 최소 생 성 트 리 를 구 하 는 것 이다. kruskal 알고리즘 이 사용 하 는 탐욕 준칙 은 남 은 변 에서 순환 도로 가 생기 지 않 는 최소 비용 을 가 진 변 을 선택 하여 선택 한 변 의 집합 에 가입 하 는 것 입 니 다.선택 한 변 에 순환 도로 가 생기 면 생 성 나무 가 형성 되 지 않 는 다 는 것 을 알 게 되 었 다.kruskal 알고리즘 은 e...

최소 생 성 트 리kruskal병 찰 집욕심법

UVa:10125 Sumsets

가장 생각 하기 쉬 운 방법 은 네 개의 수 를 매 거 하 는 것 이 니 당연히 시간 을 초과 할 것 이다.그래서 하나의 방법 이 생각 났 다. S = a + b + c, 세 개의 순환 + 2 분 으로 S 를 찾 았 고 결과 도 시간 을 초과 했다.그리고 비범 한 상상력 을 발휘 할 때 가 왔 습 니 다. S - a = b + c, 두 순환 + 2 점 에서 b + c 를 찾 습 니 다.이렇게...

이분 찾기욕심법