Número da Lista: X
Conteúdo da Disciplina: PD
| Matrícula | Aluno |
|---|---|
| 190058587 | Matheus Raphael Soares de Oliveira |
Esse projeto tem como objetivo responder 3 perguntas do Leetcode sobre programação dinâmica, de acordo com o que foi estudado em aula sobre 0-1 Knapsack, Biggest Ascending Subsequence e sobre String Similarity aplicado sobre o contexto de palíndromos com o algoritmo de Knuth-Morris-Pratt.
Questão 1: Longest Increasing Subsequence
Questão 2: Partition Equal Subset Sum
Questão 3: Shortest Palindrome
Linguagem: C++
Ter algum compilador C++ e/ou uma conta no Leetcode.
Caso queira testar localmente, compile o código e o rode com:
g++ nomedoarquivo.cpp
./a.out
Depois coloque algum input de teste.
Para responder no Leetcode é necessário logar em sua conta, ir ao link das perguntas e colar apenas a parte da class Solution no campo do código.