![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法及数据结构
MrDing_CoolPig
这个作者很懒,什么都没留下…
展开
-
动态规划-股票买入
动态规划- 面临着一种选择- 进行选择后会产生什么样的结果,每种结果会带来何种子问题- 子问题的空间是什么样的- 如何刻画子问题空间并解决子问题状态机。暴力搜索法考虑所有可能产生的情况选择最优解许多种情况是数以一种状态的动态规划考虑所有可能的状态。考虑状态之间是如何转换的记录所有状态转换的结果适用于所有股票买卖的方法对于股票买卖,我们手头上就只有两种状态持有股票或者...原创 2020-03-12 15:40:45 · 757 阅读 · 0 评论 -
分治算法例题
例题以下例题均来自LeetCode后续不再另注来源众数多数元素如果一个数在数组nums里是众数即count(x) >= length/2 + 1那么该数的个数必比其他所有数的个数的总数还多将数组分为两份,该众数一定为其中一份的众数尝试用分治法解决该问题,将原数组不断分解为比他小的子数组,寻找子数组中的众数,根据子数组中的众数判断原数组的众数基本情况:len == ...原创 2020-03-09 15:51:30 · 552 阅读 · 0 评论 -
五大常用算法
五大常用算法分治算法动态规划贪心算法回溯算法分支限界原创 2020-03-08 18:56:14 · 397 阅读 · 0 评论 -
动态规划
动态规划动态规划的使用条件最优子结构一个问题如果能用动态规划算法解决那其必定具有最优子结构,最优子结构:如果一个问题的最优解包含其子问题的最优解,那么就称该问题具有最优子结构使用动态规划时,我们用子问题的最优解构造原问题的最优解因此需要找到未求解原问题的最优解要考察的所有子问题,将其计算并保存下来如何发掘最优子结构证明问题最优解的第一个组成部分是一个选择例如:...原创 2020-03-07 22:43:36 · 96 阅读 · 0 评论 -
动态规划例题
// 矩阵链乘法,p为矩阵的规模下标数组Matrix_chain_order(p) n = p.length - 1 // 矩阵的个数 let m and s be new tables, scale is n * n for i = 1 to n // 下标从1开始 m[i,i] = 0 // 单一矩阵无计算代价 for l = 2 to n // length从2到n的矩阵链的计...原创 2020-03-06 15:23:13 · 372 阅读 · 0 评论