一道有趣的binary tree问题

magicsets 发表于 2019-2-11 10:40
可以用DP在O(n^3)时间解决

首先定义：

这每步不是o1的怎么会是n^3

magicsets 发表于 2019-2-11 10:40
可以用DP在O(n^3)时间解决

首先定义：

我搞错了，但是循环的话mincost(k+1,j)没有被提前计算过啊

多谢！
大家努力！
领导的原话 －－ 男的都自以为是，所以你要注意听别人的；面经要看女孩楼主发的；面试要看业务水平，你的coding算个屁，印度五块钱工资的也能写很多ACM题

magicsets 发表于 2019-2-11 10:40
可以用DP在O(n^3)时间解决

首先定义：

悬赏好像还没到你家，请问你有没有点主楼的“我来回答”这个按钮？如果点了就等楼主核实吧。