![](https://img-blog.csdnimg.cn/3ea80291e094457faece486942b8112d.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
常见算法和数据结构的python实现
文章平均质量分 70
常见算法和数据结构的python实现
xiaoyou137
这个作者很懒,什么都没留下…
展开
-
七.动态规划
不做切割的方案就可以描述为: 左边一段长度为n,收益为pn,剩余一段长度为0, 收益为r0=0。组合两个子问题的最优解,并在所有可能的两段切割方案中选取组合收益最大的,构成原问题的最优解。所以LCS(a,b)是LCS(a[:-1],b)与LCS(a,b[:-1])中更长的LCS。2^(n-1): 有n-1个可以切割的位置,可以切也可以不切,即是2的n-1次方。其他n-1个参数分别表示另外n-1种不同切割方案,对方案i=1,2,…从钢条左边切割下长度为i的一段,只对右边剩下的一段继续切割,左边的不再切割。原创 2023-03-03 09:33:37 · 142 阅读 · 0 评论 -
六.贪心算法
贪心不保证最优解,但在某些问题上,贪心算法的解就是最优解。在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,而是局部最优解。原创 2023-03-03 09:35:03 · 121 阅读 · 0 评论 -
五.树,二叉树,二叉搜索树(BST)和自平衡二叉搜索树(AVL)
树,二叉树,BST,AVL原创 2023-03-03 09:33:23 · 115 阅读 · 0 评论 -
四.python中的哈希表
python中的哈希表原创 2023-03-03 09:33:15 · 1043 阅读 · 0 评论 -
三.python中的链表
python中的链表原创 2023-03-03 09:32:36 · 133 阅读 · 0 评论 -
二.python中的栈和队列
栈和队列原创 2023-03-03 09:32:25 · 170 阅读 · 0 评论 -
一.查找和排序算法的python实现
查找和排序算法的python实现原创 2023-03-03 09:33:48 · 336 阅读 · 0 评论