Задача о ранце

[Natysya]

Помогите решить задачу на С
Есть вес предметов и ценность, а также есть максимальный вес, который можно загрузить в ранец! Необходимо заполнить ранец так, чтобы стоимость предметов была максимальной и вес не привышал максимальный вес, который можно загрузить в ранец!
Спасибо!
Буду очень благодарна!

[Д_М]

Классика жанра
Википедия Вам в помощь, там есть решение.

[Natysya]

Там решение не полное и на С++

[Д_М]

Все решение - 10 строчек, перепишите на С - это несложно.

[Natysya]

это может Вам не сложно!

[Д_М]

Я в Вас верю Все получится. Попробуйте, выкладывайте сюда свои попытки - поможем.

[Natysya]

Но что-то не правильно работает+мне надо выводить не только ценност но и количество предметов того типа, которого мы взяли.
Надеюсь на помощь!

[Д_М]

1) Так на чем мы пишем? Чистый С или С++ ?
Если на С, то от cin>> и cout<< придется отказаться и использовать старый добрый
<stdio.h>

puts("Input count of subject = ");
scanf("%d", &n);

И malloc() вместо new

2) mas=new int [W];
Ошибка - массив надо отводить на 1 больше :

// C++
mas = new int[W+1];
// C
mas = (int*)malloc( (W+1) * sizeof(int) );
if(mas == NULL) {
  fprintf(stderr,"Out of memory\n");
  return 1;
}

3) double maxA_B(double a, double b)
Зачем double? У нас ведь все целочисленное. Пусть будет

int maxA_B(int a, int b) { return a > b ? a : b; }

[Natysya]

Согласна с замечаниями, но буду использовать cin, cout...так мне удобней! И никто замечаний не сделает!
Но почему-то выдает не правильный результат!!!

[Natysya]

У меня функция maxA_B написана не правильно - исправила!