摘要： ###1.应用场景-修路问题 看一个应用场景和问题： 有胜利乡有 7 个村庄(A, B, C, D, E, F, G) ，现在需要修路把 7 个村庄连通 各个村庄的距离用边线表示( 权) 如 ，比如 A – – B 离 距离 5 公里 问：如何修路保证各个村庄都能连通，并且总的修建公路总里程最短? 阅读全文

摘要： ###1.应用场景-集合覆盖问题 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 ###2.贪心算法介绍 贪婪算法(贪心算法)是指在对问题进行求解时， 在每一步选择中都采取最好或者最优( 即最有利) 的选择，从而希望能够导致结果是最好 阅读全文

摘要： ###1.应用场景-字符串匹配问题 字符串匹配问题： 有一个字符串 str1= 硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好，和一个子串 str2="尚硅谷你尚硅你" 现在要判断 str1 是否含有 str2, 如果存在，就返回第一次出现的位置, 如果没有，则返回-1 ###2.暴力匹配算法 如果 阅读全文