拼多多第4题, 考虑一个多步决策,每次剔除的是最长升序序列或者最长降序序列,利用回溯法(递归)求解。 测试了几个案例,都过了。大家指点指点 #include<iostream> #include<vector> using namespace std; bool compare(int a, int b, int order=0) { return order==0?a<b:a>b;// 0 ascending, 1 descending } vector<int> LIS(vector<int> sequence,...