vijos P1180 选课 树形dp
题目地址:vijosP1180 选课 多叉的情况不好做,所以可以转换成二叉树. 那么设dp[i][j]为以i为根节点的子树上选择j门课. dp[i][j] = max(dp[right][j], dp[left][k - 1] +dp[right][j - k] + credit[i] | 1<= k <= j) 因为转换成了二叉树,所以任何节点i的右节点是其多叉树上的兄弟节点,左节点才是多
