摘要: 找到几张图,看起来很有条理,有助于我们的理解。虽然不知道原作者是谁,但还是在此对原作者的奉献表示尊敬!!! 图如下: 阅读全文
posted @ 2019-09-03 21:49 林深处见鹿 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 题目描述 西昂是一名运油商。他通过管道网将炼油厂的有运输到主存储装置。管道呈网形,其中基础炼油厂是根,主存储装置是这棵树的叶子。管道通过内部连接站连接到各个存储装置,管道可以具有不同的传输速率[单位时间内的油升数]。他需要找出在任何给定时间内课通过管道网络传输的最大油量。 输入 函数/方法的输入包括 阅读全文
posted @ 2019-09-03 15:15 林深处见鹿 阅读(526) 评论(0) 推荐(0) 编辑
摘要: 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态 阅读全文
posted @ 2019-09-03 15:04 林深处见鹿 阅读(2695) 评论(0) 推荐(0) 编辑