fij表示在dfs序序列上做了前i個點,已經選擇了j個人的最大權值和。
那么如果這個點選fij?>fi+1,j+1
如果不選fij?>fi+sizei,j(表示跳過子樹轉移)
code:
for(i=1;i<=N;i++)for(j=0;j<=K;j++){f[i+1][j+1]=max(f[i+1][j+1],f[i][j]+w[i]);f[i+size[i]][j]=max(f[i][j],f[i+size[i]][j]);}
fij表示在dfs序序列上做了前i個點,已經選擇了j個人的最大權值和。
那么如果這個點選fij?>fi+1,j+1
如果不選fij?>fi+sizei,j(表示跳過子樹轉移)
code:
for(i=1;i<=N;i++)for(j=0;j<=K;j++){f[i+1][j+1]=max(f[i+1][j+1],f[i][j]+w[i]);f[i+size[i]][j]=max(f[i][j],f[i+size[i]][j]);}
轉載于:https://www.cnblogs.com/bullshit/p/9643048.html
本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。 如若轉載,請注明出處:http://www.pswp.cn/news/250676.shtml 繁體地址,請注明出處:http://hk.pswp.cn/news/250676.shtml 英文地址,請注明出處:http://en.pswp.cn/news/250676.shtml
如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!