樹形揹包O(nm)求解

這是一道樹形揹包裸題ios 相信O(nm^2)的作法你已經掌握了spa 但此題顯然要求O(nm)code 那麼咱們就來介紹一下O(nm)的樹形揹包實現blog 令f[i][j]表示ip 枚舉到dfs序爲i的節點容量爲j的最優解get 在求出dfs序後string dfs序爲i的節點爲kit 顯然不與其爲同一子樹中的不會對其產生影響io 因此ast for(j=0;j<=m;++j)f[i][j]=

>>阅读原文<<