这道题最先想到的应该是暴力枚举 代码如下: 这样很明显是错的 举个例子: 8 3 2 3 0 3 1 0 7 4 上述代码仅会输出 2 （2 3 0 3 1 和 0 7 4） 这说明从左到右枚举是不合理的 那从右到左呢? 代码如下: 很好，程序已经能过15个测试点了，只有5个超时，那开始优化吧 很明显可以用动规 代码如下: 至此，题解 谢谢观看!