深入探讨动态规划中的几个问题

动态规划(DP)是解决多阶段决策最优化问题的一种思想方法。凭借其解决问题的高效性,在理论推理和实践应用中均被频繁使用。但是,由于其灵活度大,涉及面广,初学者很难掌握。由树形DP和状态压缩DP的两个例子展开,进而讨论了动态规划的优化和扩展问题。最后指出,理解动态规划的关键还在于有效的数学建模,以及对基本模型的灵活运用。

FOI2020算法高级在线第6试详解

本文介绍了2020年福建省青少年信息学奥林匹克竞赛算法高级在线培训第六试三道题以及其解法。