一般来说,使用动态规划求解的问题,时间上已经比暴力搜索要优化很多了,但是依然存在一些可以优化的空间
常见的优化方式有以下两种:
1.通过变换状态优化
2.通过决策单调优化
通过变换状态来优化问题比较难,需要经验和灵感。
对于决策单调优化,则比较简单,但是适用范围不广,一般只适用于划分型动态规划当中,通常这个方法可以将复杂度降低一个数量级。
一般来说,使用动态规划求解的问题,时间上已经比暴力搜索要优化很多了,但是依然存在一些可以优化的空间
常见的优化方式有以下两种:
1.通过变换状态优化
2.通过决策单调优化
通过变换状态来优化问题比较难,需要经验和灵感。
对于决策单调优化,则比较简单,但是适用范围不广,一般只适用于划分型动态规划当中,通常这个方法可以将复杂度降低一个数量级。