Resolução do Problema 1068: Encontrar Moedas para Pagamento Exato com Mochila 0/1

Problema Eva adora colecionar moedas de todo o universo, incluindo outros planetas como Marte. Um dia, ela visitou um shopping universal que aceitava todos os tipos de moedas como pagamento. No entanto, havia um requisito especial: para cada conta, ela deve pagar o valor exato. Como ela tem até 10^4 moedas, ela definitivamente precisa da sua aj ...

Publicado em 7-14 20:03