我是一只羊

分类

算法笔记(1) 读书笔记(1)

/ 注册

全部文章（共2篇）

算法-贪心算法

1.算法介绍贪心算法是指对问题进行求解时，在每一步选择中都采取最好或者最优的选择，从而希望能够导致结果是最好的或者最优的算法。所得结果不一定是最优结果（有时是最优解），但是都是相对近似的最优解。 2.应用分析思路分析： 1.覆盖问题使用穷举法排列组合 n个电台有2^n - 1中组合方式，幂集...

算法贪心算法

2021-03-09

1 631

算法-动态规划

动态规划算法介绍1.动态规划(Dynamic Programming)算法核心思想：大问题划分为小问题进行解决，从而一步步获取最优解的处理算法。2.适用于动态规划求解的问题，经分解得到子问题往往不是相互独立的，即下一阶段的求解建立在上一个子阶段的基础上。3.动态规划可以使用填表的方式逐步推出，得到最...

算法动态规划

2021-03-07

0 0