Matematické Fórum

Dobrý den,

Řeším v současné době problém, jak za pomoci principu dynamického programování najít ve stromu počet všech maximálních nezávislých množin vrcholů. Chtěl bych se nejdříve zeptat, jestli je vůbec možné tento problém vyřešit pomocí dynamického programování (myslím, že by to mělo jít, ale nemůžu zatím přijít na to, jak). Doteď se mi podařilo přijít na to, jak pomocí dp zjistit její velikost nebo jak zjistit velikost největší vážené, ale s tímto problémem nějak nemohu hnout.

Předem děkuji za odpověď.