각 항목에 가격이 있거나 배낭 문제와 관련하여 가중치가있는 항목의 목록이 있습니다. 구매할 수있는 항목의 수는 예산에 의해서만 제한되므로, 소비 된 총 금액이 특정 상수를 초과하지 않는 한 바람직한 수만큼 구매할 수 있습니다. 또한 특정 변수를 기반으로 각 항목의 수익 (즉, 각 항목의 가치)을 알 수있는 알고리즘을 가지고 있습니다. 그래서 기본적으로 나는
우리는 m 크기의 각 타일과 보드 역할을하는 2 차원 배열의 타일 배열을 가지고 있다고 가정 해보십시오. 게시판에 모든 타일을 넣을 수 있다면 true를 반환하는 재귀 함수를 작성하고 싶습니다. 그렇지 않으면 보드가 채워 졌는지 여부와 상관없이 모든 타일을 사용해야합니다. 나는 여러 방법을 성공적으로 시도하지 못했습니다. 해결책이 최적 일 필요는 없습니다.
현재 라우팅 문제를 조사 중입니다. 최대 여행 시간을 초과하지 않고 방문하고 싶은 장소의 하위 집합을 찾은 다음 변형을 제안했습니다. 원래의 문제를 해결하는 것 같아 보이는 1/0 배낭 문제. 은 위키에 1/0 배낭 같이 설명있어서가 항목 세트가 지정하는 질량 값 각각이되도록 컬렉션에 포함시키고 각 항목의 수를 결정 총 가중치가 주어진 제한값보다 작거나 같
표준 0/1 배낭 문제 간단한 DP 용액라는 것으로 : 비이 값, 정수 두께 및 W의 최대 중량 n 별개의 개체로하는 n x W 배열 m하고 m[i, j] 항목으로 달성 가능한 최대 값이라하자 1 내지 i이고, 중량이 많아야 j이다. 가중치가 비합리적이지만 값이 이성적인 문제를 해결하려고합니다. V이 모든 값의 합계 인 경우 O(nV) 솔루션이 있다고합니다
에 배낭 알고리즘에 제한을 추가합니다. 문제는 제한을 구현하는 방법을 파악하지 못하고 각 제한에 대해 X 플레이어 만 제한한다는 것입니다. 나는 위의 링크에서 amit에 의해 주어진 대답을 이해하지 못한다. 네게 깨달음을 줄 수 있다면 그것은 대단 할 것이다. 미리 감사드립니다. 제 영어는 유감 스럽습니다. 편집 : 정보 부족으로 불편을 끼쳐 드려 죄송합니
HERE 배낭 문제에 대한 재귀 솔루션이 있지만 이해할 수는 없습니다. 왜 W에 대한 수표가 없습니까? W (남은 몸무게)가 0보다 낮 으면 반환하지 않겠습니까? W가 이미 0보다 작은 특정 재귀 호출에서 앞으로 나아갈 시점은 무엇입니까? // Returns the maximum value that can be put in a knapsack of capa
오늘 SPOJ에서 this simple question을하려고했다, 그리고 그것은 배낭 문제가되고, 다음과 같이 나는 그것을 구현 : #include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int main(void)
{
시도 중 및 알고리듬 i가 배낭 문제를 해결하는 Google 도서 http://books.google.ee/books?id=DAorddWEgl0C&printsec=frontcover&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false에 있습니다. 내 자신의 프로젝트에 대해 비슷한 것을 만들었지 만 배낭 정수를 반환하지
나는 spoj에 problem을 해결하고있었습니다. 문제는 간단한 재귀 적 해결책을 가지고있다. 문제점 : 숫자 세트를 선택 크기 N의 번호의 배열을 감안 같은 세트 에는 두 가지 요소가 서브 요소 및 합 케이 최대한 가까운 것 연속 없는지, 그러나 그것을 초과해서는 안됩니다. 내 순환 접근법 I 하나가 현재의 구성 요소를 포함하도록 분할 문제에서 배낭과
학교 과제를 위해 다음 문제에 대한 Javacode를 만들려고합니다. 실제 자바 코드가 아닌 팁과 도움이 필요합니다. 재귀 적이어야합니다. 개인적으로, 나는 배낭 문제 또는 가중치 간격 예약에 대한 일종의 변형이라고 생각합니다. 어쨌든이 문제는 다음과 같습니다. 운영 체제를 사용하는 회사는 인터넷을 통해 보안 업데이트를 제공합니다. 특정 순간에 많은 업데이