从竞赛角度来讲:
1. 观察函数名字和代码特点
用这个方法能解决很多显然的问题。比如题主这个题，lps，去年考试的时候我的第一反应是longest palindromic string或者longest palindromic subsequence....然后再看看发现字母并不一定连续，好那就是子序列了。然后做完了。
当然，这只是投机取巧的解题方法。
2. 理解程序含义
直接模拟确实能够轻松得出结果，但是在这之前如果理解这个程序的目的是什么，那在模拟的时候就非常轻松了。
3. 画树状图模拟
一般递归相关的题目画树状图模拟整个递归过程是最直接的解法
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ号：24596024