dynamic-programming

0зной

1ответ

Как создать объекты с помощью нового оператора и использовать их, используя цикл

#include<iostream.h> #include<conio.h> class account \\simple class { int accno; int balance; public: account() { cout<<"Enter Account No : "; cin>>accno;

2зной

2ответ

Оптимизация работы матрицы со сложностью менее O (n^2)

с учетом матрицы 2D квадрата (n * n), я пытаюсь найти, есть ли способ выполнить операцию над верхним треугольником матрицы в меньше O (n^2) времени [предпочтительно в линейном времени]. Обратите внима

3зной

1ответ

Максимальная сумма несмежных элементов в 2D-массиве

Я пытаюсь найти алгоритм, который поможет мне найти максимальную сумму несмежных элементов в 2D-массиве. Для 1D массивов, я нашел полезные решения от: 1) http://www.geeksforgeeks.org/maximum-sum-such-

-1зной

2ответ

Этот шаблон сводится к простой формуле, возможно, рекурсивной?

У меня есть грубая сила, написанная до N=4, и мне интересно, можно ли это выразить в простой рекурсивной формуле. f({A}) = 1 * (A) = A f({A,B}) = 2 * (A + B) + 1 * (A) + 1 * (B) = 3A + 3

0зной

1ответ

Почему самая длинная общая строка не может быть рекурсивной первой и последней последней

Здесь я хочу вывести самую длинную общую строку с использованием динамического алгоритма программирования, код ниже - моя реализация. Что делает меня проводным - это вывод A C A D C B, это, очевидно,

1зной

1ответ

Разбиение строки на слова с динамическим программированием

В этой задаче мы должны разбить строку на содержательные слова. Нам дается словарь, чтобы увидеть, существует ли слово или нет. Я "видел некоторые другие подходы здесь How to split a string into words

0зной

1ответ

Сопоставьте аббревиатуры типа «ccd», «bbq», «phd» и т. Д. С большинством подобных строк из набора строк

У меня есть список сокращений типа «ccd», «bbq», «phd» и т. Д. для примера возьмем «BBQ», мы пытаемся сопоставить эту Сокращенно в список строк, Barbeque Nation - Реальный ответ должен быть этот барбе