- 博客(1)
- 收藏
- 关注
RSS订阅转载 算法学习_分治算法、动态规划
一.分治 1.基本思想：分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 2.实例： 2.1找出伪币 给你一个装有1 6个硬币的袋子。1 6个硬币中有一个是伪造的，并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器
2015-01-19 21:41:52
868
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人