Возможный дубликат :Кластеризация одномерных данных -оптимально? Допустим, у меня есть такой массив :[1,1,2,3,10,11,13,67,71] Есть ли удобный способ разбить массив на что-то вроде...
вот еще один вопрос динамического программирования (Vazirani ch6) Рассмотрим следующую задачу 3-РАЗДЕЛЕНИЯ. Учитывая целые числа a1 ... an, мы хотим определить, возможно ли разделить {1 .....
У меня трудности с пониманием динамического программирования , поэтому я решил решить некоторые проблемы. Я знаю основные динамические алгоритмы, такие как самая длинная общая подпоследовательность, задача о рюкзаке, но я знаю их...
Я делаю математическое приложение для Android. В одном из этих полей пользователь может ввести int (без цифр и выше 0). Идея состоит в том, чтобы получить все возможные суммы, которые делают этот int, без двойных (4 + 1 == 1 + 4 ...
Эй, мне нужна помощь, чтобы найти алгоритм, который делит массив положительных чисел на k частей, чтобы каждая часть имеет (приблизительно) ту же сумму ... допустим, у нас есть 1,2,3,4,5,6,7, ...
Это сложная проблема алгоритмов, которая: Разделите список на 2 части (сумма) так, чтобы их сумма, наиболее близкая (наиболее) друг к другу, длина списка была 1 <= n <= 100, а их (числа) веса 1 <= w <= 250 ...