摘要：
行和列的思想： from collections import namedtuple from pprint import pprint """ 动态规划算法 旅行行程最大化： 假设要去伦敦独家，假期是两天，但是想去的游览地点很多，你没发前往每一个地方游览，因此你需要列一个清单。 对于想起的名声景点 阅读全文
摘要：
贪婪算法：每步都采取最优的做法，最终得到的就是全局最优解 """ 贪婪算法 覆盖所有的州，最小集合 方法： （1）选出一个广播，它覆盖了最多的未覆盖州，即便广播台覆盖了一些已经覆盖的州，也没有关系 （2）重复第一步，知道所有的州都被覆盖 """ states_needed = set(['mt', 阅读全文
摘要：
迪克斯特拉 最小权重路径 示例1 """ 需要三个字段：流程图(各个节点)，权重图(启点到各个节点)，父节点(各个节点)，是否处理过的一个数组 """ graph = {} graph['start'] = {} graph['start']['a'] = 6 graph['start']['b'] 阅读全文