摘要：
Dice Game 骰子初始状态顶点为1，每次骰子只可以转90度，即顶点的对面无法到达(骰子的每个面与其对面数字和为7) 题中要求最小步数，初始化数组各元素为0x3f3f3f3f dp[score][top]//得分为score，顶点为top时最小步数 dp[0][1] = 0; //骰子每次只能转 阅读全文
摘要：
+ 解决最优化问题 多阶段决策 + pull: f(x)从之前的状态得到（数据不规则，更好用） + push:对于每个f(x)，更新f(x)可以到达的所有位置的结论 + 使用条件: 大问题可以拆成若干小问题 1. 无后效性 与之前状态计算过程无关（只需要结果）"未来与过去无关" 2. 最优子结构 若 阅读全文