23年蓝桥备赛
文章平均质量分 58
蓝桥杯备赛
知源书院
知源书院粉丝群:983387298
展开
-
基础算法_动态规划
与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。1、可以将求解规模为n的原问题,划分为规模更小的子问题:完成一次切割后,可以将产生的两段钢条看成两个独立的钢条切个问题。2、组合两个子问题的最优解,并在所有可能的两段切割方案中选取组合收益最大的,构成原问题的最优解。3、钢条切割满足最优子结构︰问题的最优解由相关子问题的最优解组合而成,这些子问题可以独立求解。原创 2023-02-26 17:47:03 · 106 阅读 · 0 评论 -
基础算法_贪心算法
贪心算法:是一种在每一步都采取最佳策略的算法,以达到整体最优解的搜索算法。它是一种近似算法,因为它在每一步都尝试最优解,但不能保证最终结果是最优解。它是一种贪婪算法,因为它每次都尝试获得最大的利益。原创 2023-02-13 21:59:21 · 137 阅读 · 0 评论 -
Python数据结构与算法笔记_第一节
时间复杂度:是用来估计算法运行时间的一个式子(单位)。一般来说,时间复杂度高的算法比复杂度低的算法慢。原创 2023-02-03 14:58:00 · 85 阅读 · 0 评论