回溯

32

LeetCode 55 Jump Game 从回溯到动态规划

背景动态规划是一个降低时间的很有效的方法，通常一个可以使用递归从上到下来解决的题目，必定可以转化为动态规划，从下往上计算，并通过设置一个数组存放子问题的解，来降低问题的求解步骤。L...

wangjialong.cc 3
记忆碎片
63

如何彻底避免正则表达式的灾难性回溯？

正则表达式的灾难性回溯（Catastrophic Backtracking）是指，正则在匹配的时候回溯过多，造成 CPU 100%，正常服务被阻塞。 背景这里有一篇文章详细的描述了...

mp.weixin.qq.com 0
数据淘金
33

一道算法题（回溯 + 剪枝）

题目 假设集合A有n个子集，每个子集有m个元素，元素都为正负数。找出任意相加为0的元素，将他们消掉，要求每次消掉的都是最大正数，且尽可能多的负元素。分析 穷举行不通，因为穷举的时间...

mp.weixin.qq.com 0
AI|计算科学|数学|算法（只发原创）

开发者头条

程序员分享平台