최근 동적 프로그래밍에 대해 읽었습니다. 처음부터 시작하여 DP 문제를 식별하고 해결하는 데 능숙한 사람의 의견을 듣고 싶습니다. DP로 이러한 문제를 식별하고 간결한 솔루션을 만드는 데 어려움을 겪고 있습니다. 나는 초보자 DP 문제와 MIT 자원의 대부분을 겪었습니다.
나는이 문제에 대해 얼마 동안 내 두개골을 강타하고 있었고, 실제로 저를 좌절시키기 시작했습니다. 문제는: 나는 문자 집합을, A, B, C,와 D. 길이가 길고 n각 문자가 짝수 번 발생 해야하는 경우 해당 문자로 문자열을 작성할 수있는 방법을 알려야 합니다. 예를 들어 대답 n = 2은 4입니다. AA BB CC DD 답 …
나는 최근에이 질문에 부딪쳤다 : " 'true', 'false', 'and', 'or', 'xor'기호로 구성된 부울식이 주어집니다. 예를 들어 'true와 false xor true'를 괄호로 묶어 true로 평가하는 두 가지 방법이 있습니다. " 나는 그것이 동적 프로그래밍 문제라는 것을 알았으므로 다음과 같은 해결책을 스스로 시도했다. ABC .... D 여기서 '.'라는 표현이 있다고 가정합니다. x는 …
Winkler의 피자 따기 문제 : n슬라이스 의 원형 피자 파이 . 슬라이스 i가 면적을 갖는 경우 S_i, 즉 면적은 각 파이 조각마다 다릅니다. 먹는 사람 앨리스와 밥은 교대로 조각을 따지 만 파이에 여러 개의 간격을 만드는 것은 무례합니다 (허용되지 않는 것으로 간주). 따라서 각 먹는 사람은 개방 된 영역에 인접한 …