여기 NIT에서 가져온 간단한 배낭 문제는 here에서 가져 왔습니다. 스크립트는 가중치와 값을 최적화하지만 클래스 반복이 없도록 스크립트를 최적화하고 싶습니다. 나는 10의 모자를 가지고 예를 들어 그래서, 그것은 w[0] v[0] c[0] and w[2] v[2] c[2]을 반환하고 NOT w[0] v[0] c[0] and w[1] v[1] c[1] a
파이썬 3.x와 함께 다이나믹 프로그래밍 (DP) 방식으로 배낭 문제를 해결하려고합니다. 나의 TA는 머리를 시작하기 위해 this code을 향해 우리를 가르쳤다. 나는 아래와 같이 구현하려고 시도했다 : def take_input(infile):
f_open = open(infile, 'r')
lines = []
for lin
실제로 얼마나 많은 변화가 있는지 잘 모르겠습니다. 그러나 여기에 문제가 있습니다 : 가방을 싸기 전에 긴 여정을 시작하려고합니다. 너는 따라갈 수있는 N 항목을 선택했다. 각 항목에는 얼마나 유용 할지를 나타내는 가중치 W 값이 있습니다. K 킬로그램 이상을 휴대 할 수 없습니다. 가지고 갈 수있는 아이템의 최대 총 가치는 얼마입니까? (각 항목의 복사본
다음 코드는 16을 반환 할 수 있지만 가능한 이유는 10입니다. 누군가 내 버그가 무엇인지 알 수 있습니까? 기본적으로 Java의 배낭 문제이며 전체 코드를 종이로 훑어보고 올바른 대답을 반환하는 것 같지만 제대로 실행되면 다시 10을 반환하는 이유를 알 수 없습니다. 도움말 많이 감사하겠습니다. 감사! import java.util.Stack;
pu
나는 총 돈을 받았습니다. 이제 각 숫자 (1 ~ 9)를 적어내는 데 드는 비용을 알고 있습니다. 그렇다면 최대 숫자를 만드는 방법은 무엇입니까? 이 문제에 대한 동적 프로그래밍 방식이 있습니까? 예 : 총 비용 사용할 = 2 각 숫자 선정 (1-9) = 9, 11, 1, 12, 5, 8, 9, 10, 6가 출력 : 33
내 응용 프로그램은 0 이상의 장치 사용할 수 있습니다 이것은 "aapt에 덤프 배지의 xxx.apk"의 출력 : package: name='xxx' versionCode='5' versionName='1.0'
sdkVersion:'8'
targetSdkVersion:'17'
uses-permission:'android.permission.WRITE_
는 나는 다음과 같은 문제가 생겼어요 : 항목의 집합이 모든 항목이 서로 다른 양의 값 A를 가지고 있으며, B. 배낭은 두 개의 값이 있습니다 totalA 및 totalB을. 이는 선택된 항목의 값 A와 B의 최대 합계입니다. 배낭이 차지할 수있는 최대 항목이 무엇인지 알아야합니다. 예 : 입력 : totalA : 10 totalB 15 항목 1 A :
나는 2 배의 배낭이있는 배낭 알고리즘에 의사 코드를 제공하는 thread을 발견했습니다. 나는 그것을 C++로 구현하려고했지만 가정 한대로 작동하지 않는다. 다음 입력 예를 들어 #include <cstdio>
#define MAX_W1 501
#define MAX_W2 501
int maximum(int a, int b, int c) {
로 배낭은 빠른 아무리 큰 W W 인 경우 큰 메모리가 필요할 수있다 배낭 선형 시간 복잡도에 대한 O의 시간 복잡도 (NW) 가 없다 큰 W가 n에 정비례하면 시간 복잡도는 O (n^2)가됩니다. 위의 어느 것도 없습니다. 위 중 하나가 사실입니까? I는 2, 3, 4가 정확하다고 생각