![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥与算法学习
文章平均质量分 78
蓝桥与算法学习
唐丶晚笙
静水止兮
展开
-
动态规划之二维dp
动态规划分析步骤(通用) > - 拆分子问题将原问题拆解成子问题,找到问题之间的联系> - 确定状态> 此处的状态代指不同的问题,例如dp[x]表示上x台阶的方案数,其中x就是状态;确定状态就是确定问题需要几个维度的已知变量。一般是“前n个xxx为m的最大价值/最小价值/方案数”等> - 状态转移方程> 状态(子问题)之间如何转移,即一个状态由哪几个状态转移来,或者该状态可以转移到哪些状态> - 实现> 按照循环、记忆化搜索等方式求解最终状态。原创 2024-05-13 16:14:02 · 832 阅读 · 0 评论 -
搜索之剪枝
>在搜索过程中,如果需要完全遍历所有情况可能需要很多时间>在搜索到某种状态时,根据当前状态判断出后续无解,则该状态无需继续深入搜索>例如:给定n个正整数,求出有多少个子集之和小于等于k。在搜索过程中当前选择的数字和已经超过k则不需要继续搜索。原创 2024-05-13 15:17:53 · 396 阅读 · 0 评论 -
搜索-dfs
搜索算法:> 穷举问题解空间部分/所有情况,从而求出问题的解深度优先搜索:> 本质上是暴力枚举> 深度优先:尽可能一条路走到底,走不了再回退原创 2024-04-21 19:11:16 · 276 阅读 · 1 评论 -
二分法
题目所求答案(一般为整数)具有单调性质,采用猜答案+二分1、确定初始范围[left,right]2、当left原创 2024-04-14 20:35:20 · 270 阅读 · 1 评论 -
动态规划
动态规划分析步骤> 拆分子问题:将原问题拆解成子问题,找到问题之间的联系。> 确定状态:此处的”状态“代指不同的问题,例如dp[x]表示上x台阶的方案数,其中x就是状态;确定状态就是确定问题需要几个维度的已知变量。一般是“前n个xxx为m的最大价值/最小价值/方案数”等> 状态转移方程:状态(子问题)之间是如何转移,即,一个状态由哪几个状态转移来,或者该状态可以转移到哪些状态上> 实现:按照循环、记忆化搜索等方式求解最终状态(答案)。原创 2024-04-12 17:11:06 · 367 阅读 · 0 评论 -
贪心问题
贪心:把整体问题分解成多个步骤,在每个步骤都选取当前步骤的最优方案,直到所有步骤结束;每个步骤不会影响后续步骤。核心性质:每次采用局部最优,最终结果就全局最优。如果题目满足上述核心性质,则可用贪心求解。原创 2024-04-12 16:40:09 · 285 阅读 · 0 评论 -
差分数组-二维差分数组
差分数组的前缀和 = 原数组原创 2024-04-12 15:33:38 · 835 阅读 · 0 评论 -
前缀和-二维前缀和
前缀和原创 2024-04-12 13:45:59 · 669 阅读 · 0 评论