Dado un número N, encuentre la cantidad de formas de escribirlo como una suma de dos o más enteros consecutivos
Aquí está elproblema que etiquetado comoprogramación dinámica (Dado un número N, encuentre la cantidad de formas de escribirlo como una suma de dos o más enteros consecutivos) y ejemplo 15 = 7 + 8, 1 + 2 + 3 + 4 + 5, 4 + 5 + 6
Resolví con matemáticas así:
a + (a + 1) + (a + 2) + (a + 3) + ... + (a + k) = N
(k + 1) * a + (1 + 2 + 3 + ... + k) = N
(k + 1)a + k(k + 1) / 2 = N
(k + 1) * (2 * a + k) / 2 = N
Luego verifique que si N es divisible por (k + 1) y (2 * a + k), entonces puedo encontrar la respuesta en el tiempo O (sqrt (N))
Aquí está mi pregunta, ¿cómo puedes resolver esto?programación dinámica ? y cual es la complejidad (O)?
PD: disculpe, si es una pregunta duplicada. Busqué pero puedo encontrar