欢迎来到endl的博客hhh☀☾☽♡♥

浏览器标题切换
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2020年3月22日
算法提高课——图论
摘要： 图论难点：问题的转化和抽象（可看成特殊的某一类DP） 图论与DP的联系： DP问题（从集合角度分析最优化问题）可以看成从F(0,0)、F(0,1)、F(1,2)......F(0,m)到F(n,m)的最长路。因此DP问题可以转化为拓扑图（一般DP问题的状态间无环）上的最短（长）路。 当DP依赖关系不 阅读全文
posted @ 2020-03-22 23:06 endl\n 阅读(1283) 评论(2) 推荐(6) 编辑