- 博客(3)
- 收藏
- 关注
RSS订阅原创 【算法设计与分析】笔记（3）动态规划
概念：动态规划是解决多阶段决策过程最优化的一种方法。基本思想：将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。核心思想:整体最优，局部最优。
2023-07-11 17:38:57
185
原创 【算法设计与分析】笔记（2）分治法
分治法的基本思想将一个难以直接解决的大问题，分割成一些规模较小的相同问题，更好地解决，然后将求出的小规模问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。分治法解题的一般步骤（1）分解：将要解决的问题划分成若干规模较小的同类问题（2）求解：当子问题划分得足够小时，用较简单的方法解决（3）合并：按原问题的要求，将子问题的解逐层合并构成原问题的解。注意分治法的适用条件：该问题所分解出的各个子问题是相互独立的，子问题之间不包含公共的子问题。
2023-03-26 20:05:38
407
1
原创 【算法设计与分析】笔记（1）递归法
直接或间接地调用自身的算法称为递归算法用函数自身给出定义的函数称为递归函数3.边界条件与递归方程是递归函数的两个要素，递归函数只有具备了这两个要素，才能在有限次计算后得到结果。
2023-03-26 17:35:53
400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人