我也是用dp,只不过要维护两个数组,一个数组存储当前节点获取的最大金额,另一个数组存储当前节点最少交易。我用O(n^2)复杂度,但是只过了64%
点赞 2

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务