蒟蒻求助:此题如果是多叉树(按照正常输入树的方式输入),是否有多项式复杂度解法
查看原帖
蒟蒻求助:此题如果是多叉树(按照正常输入树的方式输入),是否有多项式复杂度解法
438461
liu_chen_hao楼主2023/1/28 17:42

如题,蒟蒻我只会枚举给左右儿子分配多少时间QWQ。

如果变成多叉树,分配时间的算法就变成了指数级。蒟蒻想到了树上背包,但是感觉并不完全是背包的模型,因为拿画是要耗费时间的。

蒟蒻想问问各位大佬如果这个题变成多叉树,能做到什么复杂度。

如果做不到多项式复杂度解,希望您能给出说明(最好能证明);否则,请阐述算法实现思路。

感谢各位巨佬!!!

2023/1/28 17:42
加载中...