摘要：
关于floyd算法 算法简介实现思想核心代码后记一、floyd简介 引自百度百科 在计算机科学中，Floyd-Warshall算法是一种在具有正或负边缘权重（但没有负周期）的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度（... 阅读全文
摘要：
蒟蒻谈一下自己对于背包问题的理解简介背包问题0/1背包及其优化完全背包及其优化多重背包及其优化emmmmmmm，后面那几种背包不太会，就不讲了（滑稽）一、背包问题：引用百度百科一句话 背包问题(Knapsack problem)是一种组合优化的NP完全问题... 阅读全文