华东师大二附中.PDFVIP

华东师大二附中 项荣璟 动态规划的优化 动态规划的优化  优化势在必行。  一些适用一类状态转移方程的优化：利 用四边形不等式、函数的凸性等。  大多数状态转移方程的求解需要采用“ 个性化”的优化手段。 动态规划的优化 动态规划的优化  优化的关键：减少冗余。 空间换取时间， 空间换取时间， 利用已知结果 利用