谁刚笔试了米哈游?快给我解答下编程第二题
无论我怎么优化,怎么改,我都把递归改成迭代了,把n=1的极端情况单独考虑了,甚至连系统自带的栈都不用了用数组当栈,一提交永远超时,通过率永远只有19%……
明明几个案例明明没问题,我甚至自己随便编了几个测试数据都没问题,难道是我算法本身就不好吗?谁能给我解答下这题到底怎么做。😫😫😫
明明几个案例明明没问题,我甚至自己随便编了几个测试数据都没问题,难道是我算法本身就不好吗?谁能给我解答下这题到底怎么做。😫😫😫
全部评论
正解树形dp,选择当前节点或者不选;不选是0,选的话算当前节点值递归每个子树。
后续遍历dfs,return max(0,当前子树值)
跑出n²了吧
用long了吗
long我没有long百分之15,改成long就ac了
我用的map,value存路径的下标链表
用树,把子节点的值上浮给父节点,如果是负数就上浮0,父节点总结所有子节点的值和自己的值
相关推荐