07 2018 档案

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