Народ, меня тут попросили написать такую программку.
Есть условия вкладов в некоторый банк.
Все эти данные хранятся в некоторой БД, структуру к-й я определяю сам.
Так вот. Необходимо определить наилучшую стратегию вклада:
т.е что-то типа "вложить на 2 месяца, потом вложить на 5..", причем, в будущем эта фраза будет выглядеть так:
"вложить на 3 месяца в банк А, на 2 - в банк Б" etc.
Но пока требуется только один банк.. для вводимой пользователем суммы на ГОД.
Понятно, что тут только перебором, но как получить все эти варианты?
Причем надо учесть "пограничные" варианты - после нескольких месяцев сумма может достичь размеров, для к-х проценты начисляются уже по-другому.
Причем, это все должно работать не 10 лет..
Даже не знаю, с чего начать. Нужно как-то получать комбинации вариантов, причем всевозможные..

З.Ы. Хочу отметить, что это НЕ программа для личного обагащения - просто моему знакомому (студенту 3-го курса..) задали такую задачку..

Ну я думаю, что можно поступить следующим образом...
1. Пользователь вводит сумму, которую хочет вложить и срок вклада.
2. Из базы вынимаются процентные ставки с периодами по кладам, т.е. ты получаешь что-то типа:
Вклад 1 / 12 месяцев (первые) / 1% (в месяц)
Вклад 1 / 24 месяца (следующие) / 2%
Вклад 1 / 48 месяцев (следующих) / 3%
3. Дальше ты берешь срок, который ввел пользователь и делаешь цикл (по срокам вклада, взятым из таблицы) до тех пор, пока срок введенный пользователем будет меньше, чем сумма сроков вклада, который предлагает банк.
4. В цикле находишь сумму, которую получит вкладчик с процентами после истечения срока вклада. Делаешь так.
$s = сумма введенная пользователем.
for ... цикл до предпоследнего срока, т.к. из последнего надо месяцы вычитать
.. $s = $s + ( сумма введенная пользователем / 100 * процент * срок вклада ).
вышли из цикла.
Считаем теперь последний период:
а) Считаем количество месяцев, по вкладам, в которые попадает срок, т.е. допустим, что юзер ввел срок = 70 месяцев.
Отсюда общий срок вкладов - 84 месяца.
Разница - 14.
.. $s = $s + ( сумма введенная пользователем / 100 * процент * разница ).

Вот. А затем таким же образом считаешь суммы для остальных вкладов и сравниваешь где больше получит...

Имеем: t - время на которое нужно сделать вклад, x - сумма которую нужно вложить
Предпологается что есть депозиты на которые деньги кладутся на определенный срок (не больше и не меньше), если есть срочные вклады то их считаем депозитами на время t.

1) выбираем все варианты вкладов которые удовлетворяют исходным требованиям - время на которое надо вложить деньги не более t, сумма необходимая для вклада не более x. если таких вариантов нет то работа алгоритма законченна

2) выбираем тот вариант вклада который дает нибольшую прибыль на единицу времени и добавляем его в список вкладов кторые мы выбрали

3) вычисляем новые t и x. из t вычитаем время на которое вкладывали деньги. к x прибавляем полученные проценты

4) переходим к пункту 1

полученная сумма будет максимальной

2Mal Hack
чуствую что алгоритмы похожи, но разобраться так и не смог

Цитата

2. Из базы вынимаются процентные ставки с периодами по кладам, т.е. ты получаешь что-то типа: Вклад 1 / 12 месяцев (первые) / 1% (в месяц) Вклад 1 / 24 месяца (следующие) / 2% Вклад 1 / 48 месяцев (следующих) / 3%

Во первых клады это здорово
Во вторых что означает "Вклад 1", "первые" "следующие" "следующих"?
В третих проценты всегда считаются в месяц или только в первом случае?

LSD описАлся маленько...
Этой фигней я имелд ввиду, то, что допустим еть тип вклада, нпаример программерский. Первый год каждый месяц начисляется 1 % от вклада, следующие два года - 2%, следующие 4 - по 3% в месяц...

Спасибо большое..
Попробуем..
Хотя, честно признаюсь, я даже боюсь начать - уж больно о многом нужно думать сразу..

Да тут нет осоьо ничего сложного. Главное знать особенности эти х банковских вкладов...

Лучше для начала почитать основы портфельного инвестирования. Особенно если вариантов вкладов несколько, да еще учитывается капитализация прибыли.