【DP】選課 揹包類樹形dp

f[0][m]可知f[i][j]是以i爲根節點的子樹有的值，其中不包括i 揹包問題倒着循環-- 注意vector的使用 son[fa].push_back(i)即輸入 son[x].size長度查詢 遺留問題：ios  ·揹包爲何倒着循環 ·本題中f[x][t]=max(f[x][t],f[x][t-j]+f[y][j]);是否會重複計算 ·tj循環能不能放在大括號外 #include<iostr

>>阅读原文<<