算法
文章平均质量分 53
天天_
幸而数载寒窗苦,自此阡陌多暖春
展开
-
贪心策略和图论算法教程
昨天和前天写完了分治和dp,感觉收获真的挺大的,复习绝不是简单的重复记忆,而是将所学知识融会 贯通的过程,分析各种思想的异同,这些都是在平时学习和刷题的时候没有认真考虑的问题 好了,扯远了 今天分析一下到底什么叫贪心策略 怎么理解贪心:贪心在解决问题上是目光短浅的,仅仅根据当前的已知信息就做出选择,并且一旦做了选择,就不再更改 比如01背包问题,用贪心的话是不可解决的,因为贪心每次只顾眼...原创 2018-11-26 10:23:11 · 445 阅读 · 0 评论 -
最优合并问题
【问题描述】 给定k个排好序的序列s1,s2,…,sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需要的总比较次数最少。 【测试用例】 4(序列数) 5 12 11 2(序列中的元素数) 【输出结果】 78(最差情况) 52(最优情况) /* 1.对数组升序...原创 2018-11-26 17:03:26 · 347 阅读 · 0 评论