摘要：这道题是紫书里的，以下的主代码也来自紫书，但笔者会在这里做一些补充说明。 本题中把单向流逝的时间作为拓补序，用时刻和位置作为状态参数， dp【i】【j】表示在i车站，j时刻时还需等待的最少时间（其实通常我们把表示阶段的放在前面） 边界是这个：dp[n][tm]=0; for(int i=1;i<n; 阅读全文

摘要：OpenJudge - 1001:嵌套矩形问题http://cdsdzx.openjudge.cn/practice/1001/ 这是紫书里嵌套矩形问题的简化版 注意要将d数组初始化为0，如果初始化为1的话，在记忆化上会出错。 代码如下（核心代码来自紫书） #include<iostream> #i 阅读全文