算法设计与分析
文章平均质量分 96
517 pacifikal
愿我对这世界好奇,愿我信自己的真理
展开
-
算法设计与分析课程学习-第四章 贪心算法
贪心算法的基本概念 "首先需要强调的是,01背包问题的前提是每件物品都只有两种状态:被选和没有被选.并不能将一件物品的一部分装入背包.这正是01背包中01的意义.如果可以将一件物品的一部分装入背包,那么完全可以采用比动态规划更简单的思路:通过每件物品的价值/重量求出每件物品的价值密度(我自己编的名词).然后从高到低取物品即可.这种思路就是一种简单的贪心算法思路.因为01背包题目中的物品只能取或者不取,所以在其容量与物品重量有较大冲突时,用简单的贪心算法并不能得到正确的结果." ...原创 2021-11-08 21:03:02 · 760 阅读 · 2 评论 -
算法设计与分析课程学习-第三章 动态规划
动态规划的基本概念 动态规划的本质是通过对中间结果的记录实现用空间节省大量时间.有些问题可以被分解为类似的小问题,但是由于存在需要统筹全局的条件等原因没有办法简单地合并得到最终结果,或者会消耗大量的时间,此时就可以考虑动态规划. 可以用动态规划思路解决的问题往往存在一个状态转移方程,来描述从局部得到整体结果的过程.只要能得到正确的转移方程,动态规划的题目也就很简单了,但往往它并不容易得到. 动态规划的思路抽象,灵活度高,没有固定的解题套路,所以历来是学习...原创 2021-10-30 20:54:50 · 397 阅读 · 2 评论 -
算法设计与分析课程学习-第二章:递归与分治策略
由于笔者的这门课突然宣布从考查课成为了考试课,并且老师的讲课水平一般,所以我打算通过写博客的方式自学这本书.虽然笔者有一定算法设计基础,但是这门课所使用的教材的编写方式与我之前学习的常规方式有一定区别,并且晦涩难懂(在我主观上).我打算以书中的例题为基础,以我自己能理解的方式对书中的算法进行阐述.由于精力有限,我只能抽时间去更新STL源码分析的内容. 闲话少说,今天开始这本书的第二章:递归与分治策略.递归的基本概念 直接或间接调用自己的算法称为递归算法...原创 2021-10-22 21:11:36 · 363 阅读 · 0 评论