数据结构与算法
关注
分享
扫一扫
文章平均质量分 62
学习
Jasonial
虚心学习，乐于分享
展开
-
回溯法 | 无限个for循环？
最开始遇到这样一个问题，认为可以用几个for循环暴力解决，然而仔细观察后发现，针对不同的输入，我需要的for循环的个数不一样，只能使用递归的方法。，我们需要一个个算出结果，再在合适的时候放入。因为用回溯法求解的问题的答案 都是。回溯算法，寻找问题的。原创 2024-10-29 14:25:40 · 235 阅读 · 0 评论 -
前缀和算法 | 计算分矩阵的和
需要一个sum数组(和输入数组一样长) 从序号一 开始累加，得到每个序号对应的和的值。由图可知，sum可以分为四个小块，于是我们得到下面公式。有点类似与概率论里的分布函数（单调不减）的概念。若要求某一区间内的值。原创 2024-10-27 15:14:12 · 658 阅读 · 0 评论