![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
lamapocos
这个作者很懒,什么都没留下…
展开
-
动态规划和贪婪算法 《剑指offer》 面试题14
动态规划动态规划特点求一个问题的最优解整体问题的最优解依赖各自问题的最优解小问题之间还有相互重叠的更小的子问题为了避免小问题的重复求解,采用从上往下分析和从下往上求解的方法求解问题贪婪算法每一步都作出最贪婪的做法,需要用数学的方式证明是对的剪绳子题目一:给你一根长度为n的绳子,请把绳子剪成m段 (m和n都是整数,n>1并且m>1)每段绳子的...原创 2018-05-22 15:55:32 · 139 阅读 · 0 评论 -
最大堆 的 python 实现
数组存储数据 ,数组0元素位置设置哨兵,为sys.maxsize最大整数。python3的整数除法为 //>>> 5//22import sysclass MaxHeap: def __init__(self, size): self._size = size self._max_heap = [sys.maxsize]...原创 2018-11-02 00:34:22 · 240 阅读 · 0 评论