Algoritmo de Kadane. Subarray Contíguo de Soma Máxima. Questão de Entrevista.

Algoritmo de Kadane. Subarray Contíguo de Soma Máxima. Questão de Entrevista.

0:00 – Introdução
3:19 – Algoritmo Cúbico
11:03 – Algoritmo Quadrático
13:46 – Divisão e Conquista
15:06 – Algoritmo de Kadane (Linear)

Neste vídeo mostro o algoritmo de Kadane, que é um algoritmo bem conhecido para resolver o problema do subarray contíguo de soma máxima. Apresento 3 formas de resolver esse problema.

Site do Canal:
www.manualdocodigo.com.br

Deixe uma resposta

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *