分步决策&&多状态的动态规划

例题：P1541 乌龟棋

思想：

　　1.常见的做法是用多维数组来标记不同状态下的DP值，然后枚举每一种状态。进行多维DP。

动态规划

相关

动态规划-------最短路径问题

背包问题c++动态规划方式

动态规划之矩阵连乘

动态规划 BZOJ1801 [Ahoi2009]chess 中国象棋

线性规划和动态规划

【学习笔记】动态规划—矩阵递推加速

[LeetCode]1320. Minimum Distance to Type a Word Using Two Fingers 动态规划解法

123. 买卖股票的最佳时机 III——动态规划-股票收益问题

最佳观光组合——动态规划

【51Nod】1510 最小化序列 贪心+动态规划

【BZOJ】3456: 城市规划 动态规划+多项式求逆

算法——动态规划(DP)

标签