摘要: 贪心算法:指在对问题求解时,在每一步都选择最好的选择,从而希望得到最好的结果。解决集合覆盖问题比如有5个广播台,每个广播台覆盖的区域不一样,怎么选择最少的广播台,让所有区域都覆盖上如 k1广播台覆盖的区域有:北京、上海、天津 k2广播台覆盖的区域有:北京、山东、深圳 k3广播台覆盖的区域有:成都、上 阅读全文
posted @ 2021-03-17 20:52 黄忠 阅读(418) 评论(0) 推荐(0) 编辑
摘要: * 有一个字符串 str = "be bed been bean better beach" 和一个子串 str0 = "bean"* 判断 str 是否含有 str0,有则返回第一次出现的位置,没有返回-1* 思路* 循环主串每个字符 i 循环主串每个字符j* 如果当前字符串匹配成功即str[i] 阅读全文
posted @ 2021-03-17 14:19 黄忠 阅读(96) 评论(0) 推荐(0) 编辑