摘要: 个人心得:周测时,这一题我是做了很久的,在一步一步纠正错误,本来以为用基本的动态规划,当满足俩边比前面大或者小的时候状态 转移,后面发现其实这样的动态转移不具有无后效性,有时去掉以后还可能影响结果,后面又想到了最长递增序列,一下子脑洞大开, 对呀,正反同时求以一个数为尾的递增数列不就得了,然后在递归 阅读全文
posted @ 2017-08-18 20:02 余生漫漫浪 阅读(2671) 评论(0) 推荐(0) 编辑