- 博客(2)
- 收藏
- 关注
RSS订阅原创 贪心算法讲解
贪心算法 思维导图 概念 贪心算法（Greedy Alogorithm）又叫登山算法，它的根本思想是逐步到达山顶，即逐步获得最优解，是解决最优化问题时的一种简单但是适用范围有限的策略。 贪心算法没有固定的框架，算法设计的关键是贪婪策略的选择。贪心策略要无后向性，也就是说某状态以后的过程不会影响以前的状态，至于当前状态有关。 贪心算法是对某些求解最优解问题的最简单、最迅速的技术。某些问题的最优解可以通过一系列的最优的选择即贪心选择来达到。但局部最优并不总能获得整体最优解，但通常能获得近似最优解。 在每一部贪
2021-11-14 10:53:47
1325
1
原创 动态规划讲解
动态规划 思维导图 例题 最长公共子序列 题目描述 最长公共子序列问题，给定序列X=<x1,x2,…,xm>，Y=<y1,y2,…,yj>，求X和Y的最长公共子序列。 设X和Z是两个序列，其中X=<x1,x2,…,xm>，Z=<z1,z2,…,zk>，如果存在X的元素构成的按下标严格排序递增序列<xi1,xi2,…,xik>，使得xij=zj，j=1,2,…,k，那么Z是X的子序列，Z含有的元素个数，称为子序列的长度。 定义：设X和Y是两个序
2021-10-27 14:17:08
312
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人