- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划算法分析
文章目录动态规划1.动态规划的概述2.动态规划的经典案例2.1 数字三角形2.2 最长公共子序列2.3 最大字段和2.4 矩阵连乘2.5 最长递增子序列2.6 0-1背包问题 动态规划 1.动态规划的概述 定义： 动态规划是将多阶段决策问题进行公式化的一种技术，它是运筹学的一个分支用于求解多阶段决策过程的最优化问题 Programming是计划和规划的意思，不是代表计算机中的编程 动态规划方程又称为贝尔曼方程，广泛应用于控制工程、经济学等领域 动态规划不仅是应用数学中用来解决某类最优问题的重要工具，也是
2021-06-26 19:42:35
791
原创 分治算法分析
文章目录分治算法1.分治算法的基本思想2.分治算法的时间复杂度3.分治算法的经典案例分析3.1 二分查找3.2 快速排序(随机化)3.3 归并排序3.4 第k小元素3.5 棋盘覆盖3.6 大整数的乘法 分治算法 1.分治算法的基本思想 总体思想 将待求解的较大规模的问题分割为k个更小规模的子问题 对k个子问题分别求解 如果子问题的规模仍不够小，则再划分为k个子问题，如此递归下去，直到问题的规模足够小、可以求出其解为止 将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上求出原
2021-06-21 18:43:22
429
原创 递归算法分析
文章目录递归1. 递归概念2. 递归常见算法分析2.1 阶乘函数2.2 Fibonacci数列2.3 整数划分问题2.4 Hanoi塔问题2.5 全排列问题 递归 1. 递归概念 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 2. 递归常见算法分析 2.1 阶乘函数 分析 阶乘函数可递归地定义为 n!={1n=0n(n−1)!n>0 n!=\begin{cases} 1&n=0\\ n(n-1)!&n>0\end{cases} n!
2021-06-20 14:57:24
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人