2019年3月29日

搜索的策略(2)——贪心策略

摘要: 贪心策略 很多时候,我们只需要找到问题的最优解,如果使用盲目搜索策略,就必须先找出所有解,再进一步比较哪个是最优的,当在解空间十分庞大时,难免有些浪费体力的感觉。这时候,不妨试试更高效的贪心策略。 贪心策略也叫贪心算法(greedy algorithm)或贪婪算法,是一种强有力的穷举搜索策略,它通过 阅读全文

posted @ 2019-03-29 17:43 我是8位的 阅读(4734) 评论(0) 推荐(0) 编辑

搜索的策略(1)——盲目搜索

摘要: 早在1952年,克劳德·香农就已经是电子信息界的传奇人物,但是对当时的普通大众来说,他仍然是个陌生人。不过在即将开始的会展后,他就人尽皆知了。 在会议展上,香农展示了一只木制的、带有铜须的玩具老鼠,这只老鼠能够在迷宫中穿梭,最终找到出口处的金属硬币。老鼠是通过试错的方式探索迷宫的,通过胡须,它可以感 阅读全文

posted @ 2019-03-29 17:25 我是8位的 阅读(3217) 评论(0) 推荐(0) 编辑

导航