Прога

From

Boris Sivko (2:452/26.14)

To

Roman Tuchegromoff

Date

2002-12-02T22:53:06Z

Area

RU.ALGORITHMS

Здравствуй, Roman! Помнишь меня?

    Дело было вечером. И разговор на тему "Прога" между Roman Tuchegromoff и All мне ну никак не удалось пропустить:

 RT> 2. Имеется M различных предметов, известны вес каждого предмета и его
 RT> стоимость. Определить какие предметы надо выбрать, чтобы общий вес не
 RT> превышал 50, а стоимость общая стоимость была максимальна.

Эвристика: жадный алгоритм.
Наверняка: полный перебор с отсечениями.

     Счастливо, Roman. Вспоминай обо мне...
... I'll be back...
 * Origin: Ищу психиатра для работы с C++ (2:452/26.14)