|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Boris Sivko 2:452/26.14 02 Dec 2002 23:53:06
To : Roman Tuchegromoff
Subject : Прога
--------------------------------------------------------------------------------
Дело было вечером. И разговор на тему "Прога" между Roman Tuchegromoff и All
мне ну никак не удалось пропустить:
RT> 2. Имеется M различных предметов, известны вес каждого предмета и его
RT> стоимость. Определить какие предметы надо выбрать, чтобы общий вес не
RT> превышал 50, а стоимость общая стоимость была максимальна.
Эвристика: жадный алгоритм.
Hаверняка: полный перебор с отсечениями.
Счастливо, Roman. Вспоминай обо мне...
... I'll be back...
* Origin: Ищу психиатра для работы с C++ (2:452/26.14)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Прога |
Roman Tuchegromoff |
02 Dec 2002 01:26:40 |
 Re: Про |
Anthony Volkov |
02 Dec 2002 06:08:04 |
|
Прога |
Moderator |
02 Dec 2002 13:25:12 |
 Прога |
Boris Sivko |
02 Dec 2002 23:53:06 |
 Прога |
Anton Kuznetsov |
03 Dec 2002 22:12:00 |
 Прога |
Boris Sivko |
06 Dec 2002 19:56:17 |
|
Прога |
Denis Artuhov |
05 Dec 2002 06:23:48 |
|
Re: Прога |
Valentin Davydov |
05 Dec 2002 18:38:08 |
|
|
