树形dp
题目链接:选课积蓄程度算法分析:这两道题目,选课是经典的树上背包问题,是分组背包的树上模型。积蓄程度是不定根树形dp问题。书上介绍地很详细。这里主要介绍下代码中的注意事项。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;int n, m, f[310][31
原创
2021-01-17 13:39:14 ·
93 阅读 ·
0 评论