11 2021 档案
树形DP
摘要：通常，我们从根节点出发，向子节点做深度优先搜索，并由其子节点的最优解合并得到该节点的最优解。 有些问题，我们还需再次从根节点出发，向子节点做深度优先搜索，对于树上的每个节点（除根节点外） 由父节点的信息（父节点合并后的信息，除去该孩子的信息，就是其与孩子的信息）更新该节点的信息 【简单树形 DP】
阅读全文
DP背包问题模板
摘要：【01背包】（十分重要） 采药 [P1048] #include<bits/stdc++.h> using namespace std; int n,t,dp[1005],a[105],b[105]; int main() { cin>>t>>n; for(int i=1;i<=n;i++) cin
阅读全文
