Akuna Capital Campus Data Tooling 2023 欢迎讨论第三题，有惊喜！

三个题都是原题（详见照片）
1. Anagrams
2. Profit Analysis (用prefix + 单调队列） 或者搜索acwing 135， 就有答案了
3. Best Sum Downwards Tree Path
我想重点说一下第三个题，我在地里看到好多了说用dp直接过，我也写了一个dp的确过了所

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

见下图， 想问一下你们的dp 是如何写的，我觉得dp 是不能完全valid, 至少我自己写的一个test case 是过不了的，欢迎留言区讨论！

另外求加米加米呀！

求问楼主提交后多久收到的oa呀？

结果不一样是因为你修改后的数组不是按照tree的顺序，正常顺序遍历时parent的dp可能还没跑，按parent值sort一下确保是按downward顺序就行了