Algoritmo eficiente para encontrar o maior subconjunto..

[Welton Vaz]

Como vocês implementariam um algoritmo eficiente para encontrar o maior subconjunto de uma lista de inteiros onde a soma de todos os elementos seja igual a um valor específico, utilizando apenas as funcionalidades básicas da linguagem Python, sem o uso de bibliotecas externas?

--

Welton Vaz de Souza

Cel: (31)98862-3904
***********************************************************

Mergulhe em IA's - A Alura e o Google se uniram para te ajudar a dominar as ferramentas de Inteligência Artificial que vão impulsionar o seu crescimento, para você aprender na prática e desenvolver projetos do zero com o Gemini API e o Google AI Studio.
https://t.co/VCYLAxVpSD

[Paul Eipper]

Isso é para um exercício? Pelo menos colocar exemplos de entrada e saída esperados seria bom.

--
Paul Eipper

--
--
------------------------------------
Grupo Python-Brasil
https://wiki.python.org.br/AntesDePerguntar
 
<*> Para visitar o site do grupo na web, acesse:
http://groups.google.com/group/python-brasil
 
<*> Para sair deste grupo, envie um e-mail para:
python-brasi...@googlegroups.com
---
Você recebeu essa mensagem porque está inscrito no grupo "Python Brasil" dos Grupos do Google.
Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para python-brasi...@googlegroups.com.
Para acessar essa discussão na Web, acesse https://groups.google.com/d/msgid/python-brasil/CALUnrAf7T30xKBT9mjZ14T4AU7mogBYxWDqihmEx1pod6AZG6A%40mail.gmail.com.

[Marcelo Valle]

Esse eh um problema bem conhecido:

https://pt.wikipedia.org/wiki/Problema_da_soma_dos_subconjuntos

--