Q[1,N-1]. Если сумма
Q[1,N-1]. Если сумма Up и Q[i,N-1] меньше ранее полученного наибольшего числа MaxS, то эту "ветку" в переборе вариантов можно "отсечь"(при любом варианте заполнения последнего сектора лучшего решения мы не получим).
Описанных эвристик (чем не эвристическое программирование?) оказывается достаточно для написания работоспособной программы для нижеприведенных тестов. В таблице приведены и правильные результаты.
N
3 M
1 K
1 max
7
1 2 4; 1 4 2
4 2 2 13 2 3 4 6; 2 6 4 3
5 3 1 22 3 5 7 4 6; 3 6 4 7 5
4 16 1 23 1 16 2 20; 1 20 2 16;
1 16 4 18; 1 18 4 16;
2 16 4 17; 2 17 4 16
5 16 12 20 16 17 18 19 20; 16 20 19 18 17;
16 17 18 20 19; 16 19 20 18 17;
16 17 19 18 20; 16 20 18 19 17;
16 17 19 18 20; 16 20 18 19 17;
16 17 19 20 18; 16 18 20 19 17;
16 17 20 18 19; 16 19 18 20 17
. . .
6 1 1 31 1 2 5 4 6 13; 1 13 6 4 5 2;
1 2 7 4 12 5; 1 5 12 4 7 2;
1 3 2 7 8 10; 1 10 8 7 2 3;
1 3 6
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
