以前看过这题,没看懂,现在是看懂了,就是在这里面找一个最长的递减(递增)序列,我的思路是,从最小的值开始向四周搜索,把每一个比它大的都算是一条路径,结果,很遗憾提交了4次也只70分,现在发现是思路不行,比如最小的0周围都是最大的数字,那么我的程序直接输出2,但是正确答案却不是1,代码先贴上:
AC的解答看这里:http://zqynux.blog.163.com/blog/static/16749959720101013105738935/
AC的解答看这里:http://zqynux.blog.163.com/blog/static/16749959720101013105738935/