给你 nnn 个数字,每次可以选择一些数字删除(删除的数字要么下降,要么上升(可以等于))。问:最少几次才能全部删完。
举个例子:
5
1 5 2 4 2
第一次可以删除1 2 2
第二次可以删除 5 4
问一下有没有快一点的方法,谢谢。