摘要：之前只是知道动态规划是通过组合子问题来解决原问题的，但是如何分析，如何应用一直都是一头雾水。最近在leetcode中发现有好几道题都可以用动态规划方法进行解决，就此做下笔录。动态规划：应用于子问题重叠情况，原问题的多个子问题间可能含有相同的子子问题，当然，关于将原问题分解成子问题的思路，分治算法... 阅读全文

摘要：深度优先搜索算法（depth first search），是一个典型的图论算法。所遵循的搜索策略是尽可能“深”地去搜索一个图。算法思想是： 对于新发现的顶点v，如果它有以点v为起点的未探测的边，则沿此边继续探测下去。当顶点v的所有边都已被探寻结束，则回溯到到达点v的先辈节点。以相同方法一直回溯到源... 阅读全文