树形动态规划 java

2024/4/20 21:15:59

树形动态规划 java_树形动态规划

我颓了今天复习一下树形DP一道简单的入门树形DP代码如下#include#include#includeusing namespace std;const int maxn10007;int dp[maxn][2];bool f[maxn][2];int v[maxn];int cnt[maxn];int son[maxn][maxn];int fa[maxn];int work(int a,int b) //记忆化搜索{if(f[a][b]){re…