第三题(后端卷的第二题)我和你思路一样,提交通过0%,但是后来想了想这个思路是错的,考虑[0,10]这个序列,假设可以操作2次,最优解应该是插入3,6,然后答案是4,而按照咱们的思路做,答案是5。单步最优不一定能构成整体最优的。
1 3

相关推荐

牛客网
牛客企业服务