算法学习
关注
分享
扫一扫
HNGS04290724
这个作者很懒，什么都没留下…
展开
-
动态规划dp
1、状态表示，一般用一个数组表示一个集合，集合的属性是最大值、最小值等。2、状态转移，一般将集合进行划分，以最后一个数值为划分位置。原创 2023-04-04 17:31:06 · 172 阅读 · 0 评论 -
一维和二维前缀和
前缀和原创 2023-04-03 17:09:43 · 159 阅读 · 0 评论 -
二分法总结
1、当目标是左区间右端点时，L 的更新方式是L=M,则M计算方式为M=（L+R+1)/2。2、当目标是右区间左端点时，R的更新方式是R=M;则M的计算公式为M=（L+R)/2。在给定n个范围为0~n的数字，按照非递减规则排列，查找一个数值为k的数。为了防止计算M时候溢出，可这样计算M=L+(R-M)/2;原创 2023-04-02 21:46:12 · 378 阅读 · 0 评论