![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 87
算法题刷刷
原创文章公众号:算法提刷刷、潮汐朝夕
我是潮汐,北京人,上海交大电子信息专业本硕。2018年硕士毕业后一直做风控AI算法工程师,深耕AI技术,金融科技和风控服务。在大型社交平台做过内容合规和反作弊,目前主要做大风控业务下的系统研发和建模。爱好骑行,围棋,钢笔,算法竞赛。对计算机、人工智能、数学、算法感兴趣的同学,欢迎关注我,阅读更多原创文章。
展开
-
在加边过程中随时查询最短路径
摘要: 加边松弛操作【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】在文章中我们了解到了求最短路径的 Floyd 算法。理解这个算法需要一些动态规划的概念,其中阶段的定义与推导比较特殊,涉及到松弛操作的概念,也就是每推导一个阶段就相当于进行了一次松弛操作。当我们推完了所有的阶段,dp 数组中就有了所有点对之间的最短路径。因此当需要多次查询不同点对之间的最短路径时,用 Floyd 算法是比较合适的,先ON3地预处理出 dp 数组,然后就可以O1。原创 2024-04-01 10:46:08 · 764 阅读 · 0 评论 -
猫和老鼠 对抗搜索minimax与BFS
关于对抗搜索原创 2022-05-10 22:09:58 · 283 阅读 · 0 评论 -
前缀和优化 DP
前缀和优化 DP当 DP 转移方程是如下形式的时候计算 dp[i] 时需要一步求和 sum(dp[a..b]),如果用遍历的方式,则转移的时间复杂度为 O(N)。如果在状态转移的过程中维护一个 dp 数组的前缀和 sums,则这步求和可以用 sums[b + 1] - sums[a] 直接得到,转移的时间复杂度变为 O(1)题目1871. 跳跃游戏 VII给你一个下标从 0 开始的二进制字符串 s 和两个整数 minJump 和 maxJump 。一开始,你在下标 0 处,且该位置的值一定为原创 2021-05-25 08:32:05 · 325 阅读 · 0 评论