2019年8月27日
算法思想——分治算法
摘要： 一、分治策略 “分而治之”，大问题能够拆成相似的小问题，记住这些小问题需要具有相似性。而后将小问题的每个解合成为大问题的解。所以说大问题如何拆，小问题如何合并才是这个算法最主要的一个思想。实际上很多算法如贪心算法，动态规划等等都是要求把大问题拆成小问题。而分治算法的重要一点就是要适用于能够重新把小问 阅读全文
posted @ 2019-08-27 21:33 方块人 阅读(2545) 评论(0) 推荐(0) 编辑