Voltar

Problema - Prefeito Tecnológico - Paradigmas

1 Curtida

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)

Problemas relacionados
  Nome Comentário
Prefeito Tecnológico ---
Sugestão de livro

Comentários


Postagens neste fórum só são permitidas para membros com conta ativa. Por favor, efetue login or cadastro para postar.