C++较复杂的树形背包问题（01背包）——有线电视网

前言 此题是一道中上难度的树形背包问题。其实质其实就是01背包问题。 难点在于状态的转移以及状态转移方程，不同于其他的树形背包题目。应该说很有特点吧，十分适合初学者练练手。 没有了解过树形背包的读者可以看看我的这篇博客https://blog.csdn.net/weixin_44049566/article/details/88110155，这样看的时候才不会很困难。 题目 问题 J(1289):

>>阅读原文<<