«dynamic-programming» 태그된 질문

동적 프로그래밍은 중첩되는 하위 문제가 많이 포함 된 재귀 구조로 문제를 효율적으로 해결하기위한 알고리즘 기술입니다.

10
동적 프로그래밍이란 무엇입니까? [닫은]
휴무 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 9 개월 전 . 이 질문을 개선하십시오 동적 프로그래밍 이란 무엇입니까 ? 재귀, 메모 등은 어떻게 다릅니 까? 위키피디아 기사 를 …
8
상향식과 하향식의 차이점은 무엇입니까?
상향식 (동적 프로그래밍) 방법은 먼저 "작은"하위 문제를 찾고 구성하고 작은 문제의 해결책을 사용하여 큰 하위 문제를 해결한다. 하향식 (top-down)은 당신이 전에 하위 문제에 대한 해결책을 계산 한 경우 "자연으로"체크에서 문제 해결에 구성되어 있습니다. 조금 혼란 스러워요. 이 둘의 차이점은 무엇입니까?
9
창문 밖으로 고양이 던지기
고양이가있는 고층 빌딩에 있다고 상상해보십시오. 고양이는 낮은 이야기 창에서 떨어지더라도 살아남을 수 있지만 높은 층에서 던져지면 죽을 것입니다. 가장 적은 횟수의 시도로 고양이가 생존 할 수있는 가장 긴 방울을 어떻게 알 수 있습니까? 분명히 고양이가 하나뿐이라면 선형으로 만 검색 할 수 있습니다. 먼저 1 층에서 고양이를 던져라. 살아남 으면 두 …
5
동적 프로그래밍을 이해하려는 사람을위한 간단한 예 [닫힌]
닫은. 이 질문은 Stack Overflow 지침을 충족하지 않습니다 . 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? Stack Overflow의 주제에 맞게 질문을 업데이트하세요 . 휴일 오년 전에 . 이 질문 개선 동적 프로그래밍을 배우고 싶은 사람을 위해 이해하기 쉬운 예제를 찾고 있습니다. 여기에 동적 프로그래밍에 대한 좋은 답변이 있습니다 …
4
배낭 문제가 의사 다항식 인 이유는 무엇입니까?
KnapsackDP로 해결할 수 있지만 NP 완전 하다는 것을 알고 있습니다. 그들은 DP 솔루션이 pseudo-polynomial"입력 길이"(즉, 입력을 인코딩하는 데 필요한 비트 수)에서 지수이기 때문에 라고 말합니다 . 불행히도 나는 그것을 얻지 못했습니다. 아무도 그 pseudo-polynomial일을 천천히 설명 할 수 있습니까 ?
4
모든 섬을 연결하는 데 필요한 최소 비용은 얼마입니까?
N x M 크기의 격자가 있습니다 . 일부 세포는 '0'으로 표시된 섬 이고 다른 세포는 물 입니다. 각 워터 셀에는 해당 셀에 만들어진 다리의 비용을 나타내는 숫자가 있습니다. 모든 섬을 연결할 수있는 최소 비용을 찾아야합니다. 셀이 모서리 또는 정점을 공유하는 경우 다른 셀에 연결됩니다. 이 문제를 해결하기 위해 어떤 알고리즘을 …
3
아이템을 스택의 한 위치로 옮기기위한 최소 이동 횟수를 찾는 방법은 무엇입니까?
N이 스택 수이고 P가 스택 용량 인 NXP 스택 세트를 가정하면 위치 A의 일부 노드에서 임의의 위치 B로 이동하는 데 필요한 최소 스왑 수를 어떻게 계산할 수 있습니까? 저는 게임을 디자인하고 있으며 최종 목표는 모든 스택을 모두 같은 색으로 정렬하는 것입니다. # Let "-" represent blank spaces, and assume the …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.