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