k的取值范围疑惑
查看原帖
k的取值范围疑惑
482728
Engulf楼主2022/2/9 19:28
void dfs(int x){
    for(int i=0;i<g[x].size();i++){
        int v=g[x][i];
        dfs(v);
        for(int j=m;j;j--){
            for(int k=0;k<j;k++){
                dp[x][j]=max(dp[x][j],dp[x][j-k]+dp[v][k]);
            }
        }
    }
}

请问 dalao 为什么 kk 的取值范围是 0j10\sim j-1,而不是 1j1\sim j 或者其他的?所有网上查询均无果

2022/2/9 19:28
加载中...