O problema consiste em maximizar a quantidade de votos para o limite de dinheiro em caixa da prefeitura. Desta forma, o problema pode ser moldado como o problema da mochila binário (knapsack 0-1) A ideia é usar um algoritmo de programação dinâmica através de uma matriz que armazena valores para combinações de valores já conhecidas. Além disso, é necessário utilizar uma segunda matriz para armazenar o total do custo para os itens selecionados para serem implementados pelo prefeito (itens na mochila) e depois subtrair do valor T de entrada. Caso não seja possível atender nenhuma melhoria imprima “NO FUNDS”.

Autor: Anderson Viçoso de Araújo (UFMS)