数据结构
名侦探debug
这个作者很懒,什么都没留下…
展开
-
动态规划之背包问题的Python实现
目录1.问题描述2.动态规划之网格法3.python实现1.问题描述题目来源于《算法图解》第9章练习题9.2,如下图所示。对于背包问题,通常的做法有列举法、贪婪算法和动态规划(1)列举法:列举出所有的可能情况,再选择最优解,但当情况很多时,这种算法复杂度很高(2)贪婪算法:在容量允许范围内,每次都拿剩余物品中价值最高的,贪婪算法能够快速解决复杂度很高的问题,但...原创 2020-02-23 13:18:57 · 1244 阅读 · 0 评论 -
《算法图解》分而治之划分土地
目录1.问题描述2.问题分析2.1基线条件2.2问题分解3.Python代码实现4.总结1.问题描述如图所示,有一块长方形土地,假设长168,宽64,现在要将这块地均匀地分成方块,且分出的方块要尽可能大。2.问题分析使用分而治之的思想解决问题,包括两个步骤:(1)找到基线条件,这种条件必须尽可能简单(2)把问题不断分解,直到符合基线条件2.1基...原创 2020-02-10 15:17:21 · 1003 阅读 · 0 评论