g7-07753. 树形背包合并·倒序防止重复选孩子
未做
文件读写输入g7-07753.in输出g7-07753.out
合并儿子 v 时,j 从 K 倒序枚举,用 dp[u][j+k]=max(dp[u][j+k],dp[u][j]+dp[v][k]) 更新。若把 j 改成从 0 正序,会( )。
- A. 读到本轮已含 v 的 dp[u],同一个孩子被选多次,答案偏大
- B. 读到上一轮旧值,答案不变,只是慢一点
- C. 只会让 j+k 越界,程序崩溃
- D. 只会漏掉 j=0 的状态,答案偏小