- 博客(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
923
原创 分治算法分析
文章目录分治算法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
485
原创 递归算法分析
文章目录递归1. 递归概念2. 递归常见算法分析2.1 阶乘函数2.2 Fibonacci数列2.3 整数划分问题2.4 Hanoi塔问题2.5 全排列问题递归1. 递归概念 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。2. 递归常见算法分析2.1 阶乘函数分析阶乘函数可递归地定义为n!={1n=0n(n−1)!n>0n!=\begin{cases} 1&n=0\\ n(n-1)!&n>0\end{cases}n!
2021-06-20 14:57:24
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人