![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 95
沓沓781
关注博主不迷路,博主带你搞技术
展开
-
算法6:计数DP、数统DP、状压DP
假设此时对应的状态是k(第i-2列到第i-1列伸出来的二进制数,比如00100),k也是一个二进制数,1表示哪几行小方块是横着伸出来的,0表示哪几行不是横着伸出来的。既然从第i-1列到第i列横着摆的,和第i-2列到第i-1列横着摆的都确定了,那么第i-1列 空着的格子就确定了,这些空着的格子将来用作竖着放。首先==k不能和 j在同一行==(如下图):因为从i-1列到第i列是横着摆放的12的方块,那么i-2列到i-1列就不能是横着摆放的,否则就是1 3的方块了。例如当 N=2,M=4 时,共有 5 种方案。原创 2023-04-12 19:41:55 · 650 阅读 · 1 评论 -
算法4:动态规划之背包问题
动态规划是把大问题拆分成小问题,通过寻找大问题与小问题的递推关系,解决一个个小问题,最终达到解决原问题的效果原创 2023-02-21 19:45:13 · 834 阅读 · 2 评论 -
算法5:线性DP与区间DP
dp一般用于解决多阶段决策问题,即每个阶段都要做一个决策,全部的决策是一个决策序列,要你求一个最好的决策序列使得这个问题有最优解。将待求解的问题分为若干个相互联系的子问题,只在第一次遇到的时候求解,然后将这个子问题的答案保存下来,下次又遇到的时候直接拿过来用即可。原创 2023-02-24 15:39:58 · 313 阅读 · 0 评论 -
算法3:前缀和
前缀和是指某序列的前n项和,可以把它理解为数学上的数列的前n项和,合理的使用前缀和,可以将某些复杂的问题简单化,从而降低时间复杂度。原创 2023-01-17 13:55:59 · 372 阅读 · 2 评论 -
算法2:二分及例题解析
二分查找也常被称为二分法或者折半查找,每次查找时通过将待查找区间分成两部分并只取一部分继续查找,将查找的复杂度大大减少。原创 2023-01-11 15:01:28 · 1771 阅读 · 3 评论 -
算法1:递归及例题解析
本文通过讲解递归的基础,和一个引例来说明DFS,详细解释了递归常见的三种形式原创 2022-12-28 21:06:24 · 466 阅读 · 2 评论