Знаменитая задача про рюкзак:\

[Duragon]

Гуглил перегуглил решения не нашел.

Задача 1.
Разработать программу для задачи про рюкзак: объём рюкзака V и неограниченный запас каждого из N разных видов предметов (каждый предмет имеет свой объём vi и стоимость mi . В рюкзак можно поместить целое количество разных предметов. Нужно упаковать рюкзак таким образом, чтобы общая стоимость упакованных предметов была наибольшей при условии, что их общий объём не был больше чем V.


Задача 2.
Разработать программу, которая выводит все перестановки чисел по одному разу. Использовать рекурсию.

p.s.Delphi

[Serge_Bliznykov]

я уж не знаю, как Вы гугли/перегуглили..

по первой задаче, прямо на форуме куча тем/обсуждений/решений..
а вот, например, совет посмотреть уроки тут

а ещё хорошая курсовая работа, ТУТ:

Методы решения задачи о рюкзаке
Задача о ранце как задача комбинаторной оптимизации. Задача о загрузке, рюкзаке, ранце. Постановка и NP-полнота задачи. Классификация методов решения задачи о рюкзаке. Динамическое программирование. Метод ветвей и границ. Сравнительный анализ методов.

курсовая работа, 1,7 M, добавлена 18.01.2011

или ЗДЕСЬ - Дискретная математика алгоритмы_ Динамическое программирование посмотрите алгоритм решения "Задача о загрузке"


вот, по второй задаче, прямо в статье есть готовый код:
Методы программрования переборные алгоритмы