随笔分类 - 法
法则，方法
摘要：回溯法学习笔记 1，什么是回溯法 回溯法其实是一种使用递归的暴力搜索法。 2，什么时候使用回溯法 当求解目的是求出满足条件的所有解，且在常规的for循环暴力搜索法无法完成任务的时候，使用回溯法，如： 组合问题 切割字符串 子集问题 排列问题 棋盘问题(n皇后问题等) 该类问题的解往往可以用树形结构表
阅读全文
摘要：分治法学习笔记 1，什么是分治法 字面意思，就是将一个大问题分解为若干个小问题求解，然后再用小问题的解组成大问题的解。 2，什么时候使用分治法 当一个问题明显可以分为问题相同，但是规模更小的子问题，并且子问题容易求解的时候，考虑分治法。 3，分治法的解题步骤 分治法有比较通用的套路： 求解边界条件，
阅读全文
摘要：贪心算法学习笔记 1，什么是贪心算法 贪心算法就是以每次都选局部最优，以期望得出全局最优的算法。 2，什么时候使用贪心算法 问题能够分解成子问题来解决，子问题的最优解能递推到最终问题的最优解，就能用贪心算法的到最后的最优解。 3，贪心算法的解题步骤 贪心算法变化多端，没有具体的套路。但是可以有一种“
阅读全文
摘要：动态规划 1，什么是动态规划 按照维基百科中的解释，动态规划就是一种通过将复杂问题分解为一系列简单的子问题进行求解的算法。 2，什么时候使用动态规划 抽象一点来说，当一个问题可以被分为若干个规模更小的子问题，并且子问题中存在很多重复时，可以使用动态规划。 具体来说，以下几种问题可以考虑动态规划： 计
阅读全文
