![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
吃肉的刷题记录
吃肉不能购
这个作者很懒,什么都没留下…
展开
-
吃肉的刷题记录3-深度优先搜索/DFS
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档。原创 2024-07-28 20:17:46 · 232 阅读 · 0 评论 -
吃肉的刷题记录2-贪心
让我们来看一个简单的贪心算法的例子——硬币找零问题。它先将硬币面额按降序排列,然后从最大面额开始尝试使用尽可能多的该面额硬币,直到剩余的金额不足以使用更大的面额为止。贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择策略,以便产生全局最优解的算法思想。这种局部最优的选择通常基于某种特定的度量标准,它试图通过一系列最佳选择来构建最终的解决方案。注意,这个贪心算法假设硬币的面额是有规律的(例如美国硬币系统),在这种情况下,它总是能给出最少的硬币数量。的硬币,但实际上最优解是两个面额为。原创 2024-07-28 16:05:50 · 305 阅读 · 0 评论 -
吃肉的刷题记录1-动态规划
动态规划是一种强大的算法工具,它通过将问题分解为重叠的子问题,并存储子问题的解来优化计算过程。掌握动态规划的关键在于识别问题是否具有重叠子问题和最优子结构特性,以及如何定义状态和状态转移方程。在这个问题中,我们可以定义dp[i]为跳上第i级台阶的不同跳法数量。原创 2024-07-28 14:05:49 · 374 阅读 · 0 评论