算法初识
文章平均质量分 50
小郭同学忒骚了
新疆师范大学计算机科学与技术(师范类)大二新生
初学者一枚,不想卷算法和java,转攻不知道什么(迷茫期)
展开
-
二、分治算法
在算法设计中,常常引入分而治之的策略,称之为分治算法,其本质就是 将一个大规模的问题分解为若干规模较小的相同子问题,分而治之。 一、分治算法秘籍 1、条件: 原问题可被分解为若干规模较小的相同子问题; 子问题相互独立; 子问题的解可以合并为原问题的解。 2、求解秘籍: 分解:将原问题分解为若干规模较小、相互独立且与原问题形式相同的子问题。 治理;求解各个子问题。由于各个子问题与原问题形式相同,只是规模较小,所以当 子问题划分得足够小时,就可以用较简单的方法解决。 合并:按原问题的要.原创 2022-04-25 01:15:04 · 77 阅读 · 0 评论 -
一、贪心算法
贪心算法总是做出当前最好的选择,期望通过局部最优选择得到全局最优的解决方案。贪心算法正是"活在当下,看清楚眼前”的算法,从问题的初始解开始,一步步地做出当前最好的选择,逐步逼近问题的目标,尽可能得到最优解;即使得不到最优解,也可以得到最优解的近似解。 但是贪心算法并不是从整体最优来考虑的,它所做出的选择只是某种意义上的局部最优。 1、贪心本质 我们在遇到具体问题时,往往分不清对哪些问题可以用贪心算法,对哪些问题不可以用贪心算法。实际上,如果问题具有...原创 2022-04-24 22:42:18 · 218 阅读 · 0 评论