NG 🐶 OA 不是地里原题？？

請問另外1題你收到什麼？

jwkilltheshit 发表于 2021-09-14 22:09:29
求再给个例子，没太看懂， 按照min(dp1, dp2) + min(dp3 + dp4) 最后不是变成了?

我觉得他的思路是对的。对于每个i都按min(dp1,dp2)+min(dp3,dp4)算，最后取最小就行了。

谢谢楼主分享，楼主是什么时候收到的oa呀

anyonedy 发表于 2021-9-15 00:25
首先把整个string分两部分考虑，左边的从左删，右边的从右删，按照切分的点不同有n + 1 种分法，包括全部从 ...

为什么最后要把两部分加起来啊

anyonedy 发表于 2021-9-15 00:25
首先把整个string分两部分考虑，左边的从左删，右边的从右删，按照切分的点不同有n + 1 种分法，包括全部从 ...

赞正解。

最后一行是逗号不是加号。

同问这是换新题了吗

换新题了，措手不及

有个解题思路， 跟上面提到的解法很像， 从两边开始， 算a和b的数量，如果a的数量>b ，那就直接删b，不然就全删掉。把两边的cost存起来再操作

有人知道另一题换了吗？

波风水门 发表于 2021-9-14 19:55
O(n^2) 的方法容易想，因为最后删除的方式一定是【删除一个前缀】+【删除一个后缀】+【中间部分删除所有的  ...

好强，思路非常清晰。