{"cells": [{"cell_type": "markdown", "metadata": {}, "source": ["# 1A.algo - La sous-s\u00e9quence de plus grande somme\n", "\n", "Ce probl\u00e8me est connu sur le nom de [Maximum subarray problem](http://en.wikipedia.org/wiki/Maximum_subarray_problem). Notion abord\u00e9e : programmation dynamique."]}, {"cell_type": "code", "execution_count": 1, "metadata": {}, "outputs": [], "source": ["%matplotlib inline"]}, {"cell_type": "code", "execution_count": 2, "metadata": {}, "outputs": [{"data": {"text/html": ["
\n", ""], "text/plain": ["