Прога

From

Boris Sivko (2:452/26.14)

To

Anton Kuznetsov

Date

2002-12-06T18:56:17Z

Area

RU.ALGORITHMS

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

    По данным контрразведки я узнал, что в Вторник Декабрь 03 2002 21:12, Anton Kuznetsov писал Boris Sivko на тему "Прога":

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

 AK>  вес цена
 AK>  49  49
 AK>  25  25
 AK>  25  25

 AK>  Это не работает...

  Вот я и говорю - эвристика.

 BS>> Наверняка: полный перебор с отсечениями.
 AK>  Ну вообщем метод ветвей и границ...

  Вообщем да. Только принцип отсечений варьирует, а сложность всё равно не меняется.

 AK>  А вообще в любой нормальной книжке это называется "Задача про Рюкзак"
 AK> - и в любой книжке она разобрана...

  Враки! В букваре её точно нет!

     Счастливо, Anton. Вспоминай обо мне...
... I'll be back...
 * Origin: Я такой же осёл, как и Вы, сэр! (2:452/26.14)