수다닷컴

질문 제목 : 코드가 오류가 나네요 .. 어디가 문제인지 알려주실분. . .
가능하시다면 .. 주석도 좀 부탁드리겠습니다.담을 수 있는 무게가 제한되어 있는 배낭을 가지고 보물섬에 들어갔다. 보물섬에는 수개의 보물이 있는데 각각의 가격과 무게를 알고 있다. 보물들은 쪼갤 수 없다. 배 낭에 담을 수 있는 최대 무게, 섬에 있는 보물의 총 개수, 각 보물의 가격, 각 보물의 무게가 주어질 때 최대 얼마치의 보물을 배낭에 담아 올 수 있는지 답하라. 라는 문제입니다.

질문 내용 :

#includestdio.h
int max(int a,int b){
return ab?a:b;}
int knapsack(int items,int weight[],int value[],int maxweight){
int dp[items+1][maxweight+1];
int iter,w;
for(iter=0;iter=maxweight;iter++) {
dp[0][iter]=0;
}
for(iter=0;iter=items;iter++) {
dp[iter][0]=0;
}
for(iter=1;iter=items;iter++) {
for(w=0;w=maxweight;w++) {
dp[iter][w] = dp[iter-1][w];
if(w-weight[iter] =0) {
dp[iter][w] = max(dp[iter][w] , dp[iter-1][w-weight[iter]]+value[iter]);
}
}
} return dp[items][maxweight];}
int main(){
int items;
scanf(%d ,&items);

int weight[items+1],value[items+1];
int iter;
for(iter=1;iter=items;iter++) {
scanf(%d%d,&weight[iter],&value[iter]);
}
int maxweight;
scanf(%d,&maxweight);
printf(max value attained can be %d\n,knapsack(items,weight,value,maxweight));
}

두껍게 칠한 부분에서 오류가 납니다

신청하기