동적 프로그래밍을 사용하여 문제를 해결하려고하는데 문제가 있습니다. 동적 프로그래밍을 할 때 재귀 알고리즘을 결정한 다음 거기에서 동적 솔루션으로 이동합니다. 내가 문제 에게 문제 을 보내고있어이 시간은 당신이 두 개의 문자열이 말 : m과 n, n.length이 m.length보다 큰, n은 문자를 포함하지 않도록을 '# '. m을 최소 비용으로 문자열
그래서 표면에 균열이있는 2D 벡터가 있으며 특별한 순서는 없습니다. 균열이 너무 가깝다면 다른 균열 (3 단위라고합시다) 중 하나 또는 두 균열을 멀리 옮겨야합니다 (최대 8 단위). 식별 된 유형 B 균열은 수정되지 않습니다. 내 프로그램은 지금까지 방정식의 라인을 따라 또는 균열을 평행하게 번역하는 기능을 가지고 있습니다. 균열을 다른 것으로부터 멀리
4 자리 "1", "2", "3", "4"가 있습니다. 프로그램 입력은 위의 4 자리 숫자 만 포함 할 수있는 정수입니다. 많은 의견이있을 것입니다. 입력 예 : 1123, 4123, I는 다음과 같은 규칙을 준수 주어진 입력의 순열의 수를 계산하기 위해 필요한 4444 : 어떤 유사한 두 자리에 인접 없어야을 서로. 예 : 1223은 허용되지 않지만 21
그래서, 당신은 다양한 무게 W 의 최대 무게 용량 쓰레기통에 w_i와 N 항목을 포장하고 싶다. 그것은 당신의 일반적인 빈 패킹 문제처럼하지만, 다음과 같은 제약 조건이 (아마도 더 쉽게) 다른 점 : 의 항목은 순서대로 주어진다 W_1, ..., w_i, ..., w_n 및 다음 항목을 고려하기 전에 먼저 오는 항목을 배치해야합니다. 마지막으로 각 빈에
피보나치 시퀀스에 대한 동적 프로그래밍의 응용을 배우고 있었는데 질문이있었습니다. import java.math.BigInteger;
import java.util.Arrays;
public class FibonacciNumbersB {
static BigInteger[] dp = new BigInteger[10000];
publ
문제에 재귀 DP 솔루션을 작성했습니다. 솔루션은 일부 테스트 케이스에서는 실패합니다 (오버 카운트 또는 1 회전 미만 임). 최종 답장을 이끌어 낸 상태를 어떻게 추적하거나 인쇄 할 수 있습니까? 재귀 함수는 다음과 같습니다. 4 개의 입력이 필요합니다. 특정 상태가 이전에 평가 된 경우 std::map에서 솔루션을 반환하고 그렇지 않으면 평가합니다. 이
최대 가치 배낭 알고리즘을 쓰고 있습니다. 값과 비용이있는 항목이있는 배낭 개체가 필요합니다. 최대 값을 계산하기위한 2D 배열을 선언합니다. 기본 케이스의 경우 0 행 값과 0 열 값을 0으로 설정했습니다. 배낭에서 항목을 가져올 때 문제가 발생합니다. 0 번 항목을 가져올 때 첫 번째 항목을 실제로 잡아 내고 있기 때문에 문제가 발생합니다. 결과적으로
누구든지 문제에 대해 더 잘 설명 된 통찰력을 줄 수 있습니까? 최대 불연속 서브 트리 제품 (link here) ?? 내가 psetter 분석에서 알아낼 수 없습니다. 두 번째 DFS 접근 방식을 이해하지 못합니다 ("하위 트리"에 대한 솔루션을 계산하려고합니까?) 다른 솔루션을 사용하여 다른 사람이 저를 도울 수 있습니까? 나는이 같은 다른 문제에 정말
저는 동적 프로그래밍에 어려움을 겪고 있으며 필사적으로 도움이 필요합니다! 나는 그것을 매우 고맙게 생각할 것이다. 몇 시간 동안 나는 재귀 적 방법을 비 재귀 적 방법으로 변환하려했지만 그것을 할 수 없었다. 나의 초기 과제는 되풀이 방정식을위한 두 개의 알고리즘을 작성하는 것이었다. 첫 번째 방법은 재귀 적 메서드이고, 다른 하나는 루프를 사용하고 데이
public static int n;
public static int w;
public static int[] s;
public static int[] p;
static void Main(string[] args)
{
n = 5;
w = 5;
s = new int[n + 1];