笔记
文章平均质量分 72
Handsome coder
let's code now
展开
-
分治法
一、分治法思想介绍将原始问题分解为几个规模较小但类似于原问题容易解决的子问题,递归地求解这些子问题,然后再合并子问题的解来建立原始问题的解。分冶法在递归时的步骤分解: 原问题分解为子问题,子问题是原问题规模较小的实例。解决: 递归地解决子问题,若子问题足够小,则直接求解。合并: 合并子问题的解。得到原问题解。在归并排序中的体现分解: 分解待排序的n个元素的序列成各自具有n/2个元素的两个子序列。解决: 使用归并排序递归地排序两个子序列。合并: 合并两个已排序的子序列一产生最终已排序的序列原创 2021-05-21 20:12:52 · 435 阅读 · 0 评论 -
贪心算法Greedy Algorithms
一级目录一级目录一级目录参考文献原创 2021-05-17 21:33:42 · 294 阅读 · 0 评论 -
动态规划算法Dynamic Programming
一、二、三、参考文献原创 2021-05-16 11:38:58 · 650 阅读 · 2 评论 -
回溯算法Backtracking
一、二、三、四、参考文献原创 2021-05-10 20:41:57 · 208 阅读 · 0 评论