标签:理解 缩小 back 无限 算法 提高 实现 效率 条件
摘记:
离散化
所以离散化是程序设计中一个非常常用的技巧,它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。离散化可以改进一个低效的算法,甚至实现根本不可能实现的算法。要掌握这个思想,必须从大量的题目中理解此方法的特点。
原文地址:http://www.cnblogs.com/hhkobeww/p/6682933.html