算法高效技巧之活用递推
有很多题目需要细心考虑过程中是否可能存在递推关系，如果能找到这样的递推关系，就能事时间复杂度下降不少。例如就这一类涉及序列的题目来说，假如序列的每一位所需要的计算的值都可以通过该位左右两侧的结果计算得到，那么就可以考虑所谓的“左右两侧的结果”是否能通过递推进行预处理来得到，这样在后面的使用汇总就可以
posted on 2017-10-12 09:51  煮咖啡的猪!  阅读(260)  评论(0)  编辑  收藏  举报
Powered by:
博客园
Copyright © 2024 煮咖啡的猪!
Powered by .NET 8.0 on Kubernetes