Алгоритм динамического программирования

@Lemur4ik · Регистрация: 25.10.2015

Author24 — интернет-сервис помощи студентам

Подскажите пожалуйста какой алгоритм применяется в динамическом программировании.

@OwenGlendower · 06.03.2016, 07:44

Lemur4ik, алгоритм описывает действия необходимые для достижения некоторого результата. Так ты не написал алгоритм для какой задачи тебя интересует, то ответ будет - любой подходящий.

@Lemur4ik · 06.03.2016, 14:09 **[ТС]**

Меня интересует алгоритм для двух задач:
1.Задача рюкзак
Код:

Кликните здесь для просмотра всего текста

Решение методом динамического программирования

C#

for (i = 1; i <= numsSubjects; i++) // беремо предмети з 1 по numsSubjects
                {
                    for (weightR = 1; weightR <= maxWeight; weightR++)
                    {
                        if (weight[i - 1] <= weightR)
                        {
                            func[weightR, i] = Math.Max(func[weightR, i - 1], func[weightR - weight[i - 1], i - 1] + price[i - 1]);
                        }
                        else
                        {
                            func[weightR, i] = func[weightR, i - 1];
                        }
                    }

2.Нахождение наидлиннейшей возрастающей подпоследовательности
Код:

Кликните здесь для просмотра всего текста

C#

for (int i=0; i<n; ++i) {
    d[i] = 1;
    for (int j=0; j<i; ++j)
        if (a[j] < a[i])
            d[i] = max (d[i], 1 + d[j]);

Какой алгоритм тут прдеставлен?

@Lemur4ik 0 / 0 / 1 Регистрация: 25.10.2015 Сообщений: 7
		1
	Алгоритм динамического программирования 05.03.2016, 14:05. Показов 3130. Ответов 2 Метки нет (Все метки) Подскажите пожалуйста какой алгоритм применяется в динамическом программировании. 0

@OwenGlendower Администратор 17019 / 13372 / 5217 Регистрация: 17.03.2014 Сообщений: 27,342 Записей в блоге: 1
	06.03.2016, 07:44	2
	Lemur4ik, алгоритм описывает действия необходимые для достижения некоторого результата. Так ты не написал алгоритм для какой задачи тебя интересует, то ответ будет - любой подходящий. 0

	06.03.2016, 14:09