2017年4月7日
01背包问题（Java实现）
摘要： 关于背包问题，百度文库上有崔添翼大神的《背包九讲》，不明的请移步查看。这里仅介绍最基本的01背包问题的实现。 THE END. 阅读全文
posted @ 2017-04-07 18:46 日青天 阅读(12574) 评论(1) 推荐(0) 编辑
图之单源Dijkstra算法、带负权值最短路径算法
摘要： 1、图类基本组成 存储在邻接表中的基本项 存储每个顶点信息 图类的框架 2、最短路径算法 广度优先搜索 Dijstra算法 带负权值得最短路径算法 THE END. 阅读全文
posted @ 2017-04-07 09:26 日青天 阅读(1567) 评论(0) 推荐(0) 编辑