摘要:
title: 动态规划_1 date: 2018 07 29 22:29:49 tags: acm 算法 动态规划 概述 今天集训学的是动态规划,,,也就是dp,,,这玩意早就听说过了,,,一直感觉很难,,,听名字就有些高大上,,,今天了解了其大致的思想,,,四道题也就做了两道,,,还是学长上午讲过 阅读全文
摘要:
title: 最短路 date: 2018 07 27 22:36:50 tags: acm 算法 图论 概论 最短路主要是寻找某个有图问题从起始点到终点的最短的路,,,这是最基本的一种情况,,,由此可以变形出各种各样的其他题型,,,, 本篇主要有 图的储存 , Dijstra算法 , SPFA算法 阅读全文