冗繁削尽留清瘦——浅谈信息的充分利用-Read.DOCVIP

TITLE \* MERGEFORMAT 冗繁削尽留清瘦——浅谈信息的充分利用 AUTHOR \* MERGEFORMAT 张一飞第 PAGE 12 页冗繁削尽留清瘦 ——浅谈信息的充分利用长沙市雅礼中学 张一飞【摘要】在算法设计中，人们往往不自觉地进行了大量多余的运算，这些累赘将大大降低算法的效率。作者认为，充分利用已知信息，是解决这一问题的一个有效方法。所谓充分利用信息，就是在算法设计中，把已知信息尽可能充分地利用起来，以避免冗余运算，降低算法的时空复杂度，从而提高算法的效率。本文对充分利用信息，在优化回溯法、动态规划和数值计算中的应用作了初步