摘要： 在树上跑dp；一般都是dfs和bfs，有点像记忆化，向子树要答案，然后可以向上返回，在递归的过程中去dp，，与前面的dp类似，不同的是递归过程中跑dp； 1 int dfs(int x){ 2 if (x > n - m){ 3 f[x][1] = v[x]; 4 return 1; 5 } 6 i 阅读全文