摘要：
# 三大基础特征 ## 最优子结构 整个问题的最优解不一定是子问题的最优解。（是的话就可以贪心了） 但是一定可以通过子问题的最优解推导过来。 ## 无后效性 两种含义。 第一种是前面的子问题的具体解法不影响后面步骤的决策。 第二种是无需知道前面的子问题的具体决策都是什么，只关心最后子问题的状态。 # 阅读全文
摘要：
# BFS BFS的本质是将点分成两个集合，还没有访问的集合Open和已经访问的集合Closed。 从每个点指向它BFS遍历到的点，产生一颗BFS树。 BFS可以用来求最小环，考虑BFS是一层一层遍历的，最小环可以和Floyd一样从某条边裂开，这样就变成了两段距离的和最小，BFS按层次遍历可以保证这 阅读全文