2020年4月16日
数据结构与算法（12）—分治策略
摘要： 分治策略 分治策略是一种解决问题的思路： 将问题分为若干更小规模的部分 通过解决每一个小规模问题，并将结果汇总得到原问题的解。 PS：递归问题则体现了分治策略。 优化问题和贪心策略 1.优化问题例子：找零兑换问题（递归解法） 让自动售货机每次找零给顾客最少数量硬币。 贪心策略解决：我们每次都试图解决 阅读全文
posted @ 2020-04-16 18:32 Yelush 阅读(311) 评论(1) 推荐(0)