摘要：
第三遍做这道题，对DP有了更深的理解。动态规划是一种解决问题的方法、途径，最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。 说明：动态规划要求其子问题既要独立又要重叠，这初看上去貌似存在矛盾，其实不然。只是这里说的是两 阅读全文
摘要：
1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一 些时间。游戏规定了你的起点和终点房间，你首要 阅读全文