приведенном в тексте
приведенном в тексте задачи. Входные данные запишем в матрицу D. Она, для примера, имеет вид:
7 0 0 0 0
3 8 0 0 0
8 1 0 0 0
2 7 4 4 0
4 5 2 6 5
Будем вычислять матрицу R:array[1..MaxN,0..MaxN+1] следующим образом, предварительно обнулив ее элементы:
R[1,1]=D[1,1]
R[i,j]=max(D[i,j]+R[i-1,j],D[i,j]+R[i-1,j-1])
для i=2..N; j=1..i.
Ее вид:
0 7
0 10 15
0 18 16 15
0 20 25 20 19
0 24 30 27 26 24
Осталось найти наибольшее значение в последней строке матрицы R. Итак, в решении задачи используются идеи метода динамического программирования.
2.2.3 Степень числа
Даны два натуральных числа n и k. Требуется определить выражение, которое вычисляет kn . Разрешается использовать операции умножения и возведения в степень, круглыми скобками и переменной с именем k.Умножение считается одной операцией, возведению в степень q соответствует q-1 операция. Найти минимальное количество операций, необходимое для возведения в степень n. Желательно сделать это для
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
