摘要: 动态规划转化成 DAG 然后拓扑求解的思路 虽然很简单不过感觉这个新思路会很有用! 如果两个事件互不影响并且有先后关系,就可以连一条有向边,跑最长路可以得到最后的最优解 阅读全文
posted @ 2018-12-02 16:20 南條雪绘 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 大家的 Blog 里面都是做过的题目,只有我的里面什么都没有…… 那我也开始写一点吧 阅读全文
posted @ 2018-12-02 16:08 南條雪绘 阅读(223) 评论(0) 推荐(0) 编辑