算法
文章平均质量分 89
算法笔记
mango1698
和理想平等交易
展开
-
经典算法 - 回溯法
回溯法,都可以抽象为一个n叉树形结构。树的宽度一般就是要处理的集合的大小,树的深度就是递归的深度。在回溯做剪枝操作时,一般从循环的范围下手,尽量缩短循环的范围。回溯法是一种纯暴力的搜索,并不是一种高效的算法。原创 2024-06-06 23:29:13 · 682 阅读 · 0 评论 -
经典算法 - 动态规划
每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。如在下图中存在着两个相同的子树,也就意味着它会进行重复的递归操作进行运算,为了避免这个问题,我们可以使用一个记忆数组进行优化处理。如果一道题目,我们可以通过递归方法进行实现,但是存在大量的重复计算,那么我们就可以考虑使用动态规划来解决问题。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。原创 2024-05-24 18:00:02 · 313 阅读 · 0 评论 -
经典算法 - 贪心算法
贪心算法或贪心思想采用贪心的策略,保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。原创 2024-05-23 21:06:20 · 753 阅读 · 0 评论