算法
文章平均质量分 54
Riapseder:)
这个作者很懒,什么都没留下…
展开
-
旅行商问题
1.问题定义 TSP问题(旅行商问题)是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短。 假设现在有四个城市,0,1,2,3,他们之间的代价如图一,可以存成二维表的形式 现在要从城市0出发,最后又回到0,期间1,2,3都必须并且只能经过一次,使代价最小。2.动态规划可行性 设s,原创 2022-06-17 11:54:02 · 1314 阅读 · 1 评论 -
算法之两数之和
(1)问题分析 给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target 的那两个整数,并返回它们的数组下标。 (2)问题的解决方案/算法选择/设计思路。 枚举数组中的每一个数 x,寻找数组中是否存在 target - x。 当我们使用遍历整个数组的方式寻找 target - x 时,需要注意到每一个位于 x 之前的元素都已经和 x 匹配过,因此不需要再进行匹配。而每一个元素不能被使用两次,所以我们只需要在 x 后面的元素中寻找 target -...原创 2022-05-28 14:32:27 · 73 阅读 · 1 评论 -
算法之删除最外层的括号
(1)问题分析。 有效括号字符串为空 ""、"(" + A + ")"或A + B ,其中A 和B都是有效的括号字符串,+代表字符串的连接。 例如,"","()","(())()"和"(()(()))"都是有效的括号字符串。 如果有效字符串 s 非空,且不存在将其拆分为 s = A + B的方法,我们称其为原语(primitive),其中A 和B都是非空有效括号字符串。 给出一个非空有效字符串 s,考虑将其进行原语化分解,使得:s = P_1 + P_2 + ... + P_...原创 2022-05-28 14:26:38 · 54 阅读 · 0 评论