本文主要从减少状态总数，减少每个状态转移的状态数和减少状态转移的时间这三个方面讨论了对动态规划时间效率的优化，同时也间接地讨论了对一般算法进行优化的方法。
在优化的过程，我认识到：对算法的优化一方面要深入分析问题的属性，挖掘问题的本质，另一方面要从原有算法的不足之处入手，不断优化、精益求精。
动态规划的算法设计具有很大的灵活性，需要具体模型具体分析。算法设计如此，算法优化也是如此，本文所述只是一些一般性的方法，许多优化技巧还需要选手们在平时的训练比赛中深入挖掘。
动态规划作为一种高效的算法，仍有许多优化的余地。不断提高算法的性能，使其适应于更大的规模，我想这是广大信息学选手共同的愿望，希望大家共同研究探讨动态规划算法的优化，这也是本文创作的初衷。
Read full article from 动态规划算法的优化技巧 - MrYx - CSDN博客
No comments:
Post a Comment