올바르게 입력했는지 확인하기 위해이 코드를 입력하고 수정할 수있는 배낭 문제에 대한 특정 질문 및 답변이 있는지 궁금합니다. 나는 동적 인 프로그래밍에 착수하려고 노력하고 있지만이 문제로 시작하고 있지만 입력없이 실제로 작동하는지 알 수있는 방법이 없다. 나는 몇 가지 파워 포인트에서 몇 가지 사례를 발견했다. 코드가 정확한 정보를 출력하는 동안 그들은 꽤
현재 재생 목록 플레이어를 개발 중이고 문제가 발생했습니다. 나는 내 playlist에서 특별한 오디오 파일로 채우기를 원하는 가변 길이의 갭을 가지고있다. 이 파일들 역시 가변 길이를 가지고 있으며, 보통 내 재생 목록에있는 갭보다 짧습니다. 이 알고리즘은 고전적인 배낭 문제처럼 들리므로이 알고리즘을 구현하려고했습니다. 이 작은 간격에 잘 작동하지만 때마
knapsack problem은 O(n²V) 시간에 풀릴 수 있습니다. 여기서 V = max(v[i], i = 1,..,n)은 항목의 최대 값을 나타냅니다. 반올림 매개 변수 θ = ε/n * V으로 "단위 변경"을 수행하고 수정 된 값인 y[i] = ceil(v[i]/θ)을 고려하면 에 대한 실행 시간은 O(n³/ε)이며ε > 0으로 고정됩니다. 존 클라
나는 고전적인 knapsap problem을 풀려고 노력했다. 그러나 나는 잘못된 대답을 108으로 받고 있습니다. 내가 잘못한 것을 알아낼 수있게 도와 주시겠습니까? 여기에서 나는 recursion을 사용하고있다. 무게 제한은 10 대답 5 + 3 + 2 ==> 25 + 15 + 14 = 54 public class KnapSack {
public st
무차별 대항으로 0/1 배낭 문제를 해결하려고합니다. 가장 간단한 방법은 1과 0이 각각 배낭에 존재하고 존재하지 않는 것을 나타내는 2 차원 행렬을 설정하는 것입니다. 매개 변수는 항목 수 (즉, 열)이므로 행은 2^numOfItems 여야합니다. 그러나 항목 수가 일정하지 않으므로 행렬을 채우는 방법을 생각할 수 없습니다. 나는 비트 - 시프 팅이 효과
재귀 동적 프로그래밍 솔루션을 0-1 배낭 문제 here으로 보았습니다. 나는 해결책을 메모하고 다음 코드를 생각해 냈다. private static int knapsack(int i, int W, Map<Pair<Integer, Integer>>, Integer> cache)
{
if (i < 0) {
return 0;
}
Pair<Int
백 트랙팅을 사용하여 배낭 문제를 해결하는 데 문제가 있습니다. 예를 들어, 다음과 같은 값, 배낭 기능은 용액으로 14 반환되지만 정확한 결과가 제 int n = 3, weights[] = {2, 3, 1}, values[] = {6, 15, 7};
int solution = 0, max = 2;
void Knapsack (int i, int m
이 동적 프로그래밍 알고리즘은 다양하고 (매우 큰) 입력에 대해 사용하고있는 2 차원 배열로 인해 처리되지 않은 예외 오류를 반환합니다. 여기서 문제를 파악할 수는 없습니다. 전체 프로그램은 다음과 같이 for (i = 0; i < size + 1; i++)
free(K[i]);
free(K);
return K[size][Weight];
이
이 문제를 해결하기 위해 노력하고 있으며 해결할 기존 알고리즘/솔루션이 있는지 알고 싶습니다. 문제점 : I는 N이 백으로 채우는 (동일하거나 상이 가중치 임) 및 N 잡화 아이템이있다. 이들 각각의 봉지에는 일정한 무게 제한이 있으며 n 개의 봉지는 각 봉지의 최대 공간을 사용할 수 있도록 이러한 봉지에 넣어야합니다. 가방의 크기는 동일합니다. 또한 크기
다음은 시도 된 해결책입니다. this SPOJ 문제입니다. 입력은 다음과 같습니다 동전의 일정 금액의 총 무게는 가치와 사용 통화의 동전의 해당 무게와 목표 돈의 주어진 양의 가능한 최소 금전적 가치를 찾을 수 있습니다 . 나는 약간 배낭 문제에 wikipedia article에서 배낭 문제에 대한 동적 프로그래밍 솔루션을 수정 - 나는 가장 작은 값을