luogu P2014 选课 树形背包

选课啊，好厉害的一道题，记得当年是琐大神给我讲的呢。ios 树形背包（废话）。spa 并不想再抄题干······code 用DFS式的树形DP更新，能过的缘由是这题数据范围是在是过小了。只有500；get 若是说要注意的地方的话，就是dfs里的循环是逆序的，string 缘由同背包，从子树j中，不可能重复选。it （其实dp[i][k]是省去了一维的即从i的前j棵子树中选k门）。io #inclu

>>阅读原文<<