2021年12月5日
君君算法课堂-多维动态规划
摘要： 多维动态规划 多维动态规划是在线性动态规划的基础上扩展状态维数，再进行状态转移的设计。 难点在于所设计的状态的维数 及 将状态设置好后，对状态的转移。 一般来说，问题越复杂，设计状态的维数就越多。 下面通过例题加深对于多维动态规划的理解。 例题：游戏 P4161 [SCOI2009]游戏 \(win 阅读全文
posted @ 2021-12-05 19:15 计网君 阅读(492) 评论(0) 推荐(0)