摘要：现在做一下动态规划的小结 1.背包问题 这是一类超级经典很基础的动态规划,好多动态规划题目都能用背包的方法写出或者是背包的变形. 这些在背包九讲中说的很清楚:链接(这是网上我随便找的一个讲的比较全的博客),这些背包问题给我的一个启发就是:转换,通过一系列的操作,转换为01背包 背包给我的感受:很大一 阅读全文

摘要：题目链接 大致题意:直线上面有n个点,第i个点坐标为xi,它会在di时间消失,你可以选择从任何位置出发,求访问完所有点的最短时间,无解输出no solution 思路:这有一个难点就是,不知道状态该怎么转移,其实仔细想想之后会发现我们在走的时候一定是一个区间的慢慢扩大,假设第k次之前做的都是完整区间 阅读全文