Acabo de aprender el dp en forma de árbol y escribí esta pregunta. Se siente bien. De hecho, el dp en forma de árbol es relativamente simple en comparación con otros dp (dp realmente hace a las personas). La dificultad es que la relación entre el nodo raíz y el subárbol necesita mantenerse. No es difícil pensar con claridad.
Ideas:
