讨论/技术交流/华为4.21机试题/

第三题建设供暖站有人会做吗,蹲一个题解 感觉可能要用树形DP,但是没试过N叉树的DP

1
共 2 个回复

大佬 我明天再做做试试

当时也没做出来时间不够了。。。应该没有你说的复杂,只要找到一个结点能够通向所有子节点的边的最短长度就行了(当时用的是计算所有parent点的个数+1,没有试验过),然后转线性dp,dp[i] = min(dp[i],dp[i-2j]+value[j])如果i-2j<0就直接按照0算。