标签: CTSC/CTS

1 篇文章

洛谷 P2014 CTSC1997 选课
url: https://www.luogu.com.cn/problem/P2014tag:动态规划,树形DP,CTSC/CTS,1997思路:和背包比较像,但是有一点区别的是对如果某个节点要选,也需要将其选不同数量节点的情况,分别更新,也就是说不知道每个点的“体积”是多少。因为要选一门课需要将其有依赖的课也选。所以需要从小更新到大。如果将0也算…