Доброго всем. Задача собственно к 1С никакого отношения не имеет, просто нужно набросать алгоритм, который уже потом на чем-нибудь да реализуется (скорее на чем-нибудь web-ном).

итак, задача: имеется набор определенных слов (количестов не ограничено, но обычно составляет 100-200 слов). Для каждого слова имеется информация о его "цене" (за штуку так сказать). Далее задаются 2 параметра - "количество слов в комбинации" и "допустимый бюджет". Необходимо подобрать слова и их количество, чтобы максимально выбрать установленный бюджет, но не превысить его.

Пример:
Слова: С1 (цена 10 за штуку), С2 (цена 5 за штуку), С3 (цена 2 за штуку)
Количество слов в комбинации: 2
Допустимый бюджет: 107

Ну и варианыты:

1) 10 штук С1 и 3 штуки с3 (лучший вариант)
2) 10 штук С1 и 1 штука С2
3) ...

По сути перебор, но количество итераци получается очень большим, когда число слов и количество их в комбинации возростает.

как определяется что в1 - лучший вариант?
То бишь какая целевая функция

как Вы получили красный диплом по ит специальности ?

подсказка "задача о ранце"

(0) Максимально приблизиться к допустимому бюджеты, т.е. максимально выбрать его, но при этом не привысить. При прочих равных предпочтение отдается словам с большей ценой.

(2) Если я тебе сейчас скажу - дерево оптимального поиска. Ты мне реализуешь его алгоритм (ну или хотя бы расскажешь что там делается)? Без яндекса\гугла ?

(4) Вполне. Однако хоть и работает быстрее итераций, однако тоже долго )

(3) Тогда это классическая задача о ранце (рюкзаке)

(4)
нет не расскажу.


не припомню , что бы я с Вами на "ты" переходил.

(0) Это вас на работе за мат штрафуют, и решили это автоматизировать?

(4) я тебе без гугла скажу стратегия называется "строй и перестраивай", хотя если элементов предпологается много (более 10) то тогда "разделяй и властвуй" + "строй и перестраивай"

хотя если слова и цены не меняются то мажно разово построить версионный граф

(8) Неее :) тут суть в другом.

(7) А я не переходил с ВАМИ на обсуждение своего красного диплома.

(6)(9) Ок, задачку про ранец освежу...