记忆化搜索WA#8

P2758 编辑距离

现在解决了吗?
by 南瓜桐 @ 2022-01-24 11:07:00


@[南瓜桐](/user/439327) 还没
by Dongshi @ 2022-01-24 14:04:13


@[南瓜桐](/user/439327) 看了半天没看出来,去做别的题了- -
by Dongshi @ 2022-01-24 14:06:09


@[Dongshi](/user/451352) 现在解决了吗...![/youl](https://cdn.luogu.com.cn/upload/pic/69020.png)
by 南瓜桐 @ 2022-01-24 19:31:18


是不是没考虑当前字符串相等的情况
by 南瓜桐 @ 2022-01-24 19:32:02


@[南瓜桐](/user/439327) 相等应该是0,测试点8答案给的1212,我答案比他多1,应该是逻辑出了点问题,但不知道出在哪
by Dongshi @ 2022-01-24 21:19:20


@[Dongshi](/user/451352) 第九行为什么要返回2000啊?
by 南瓜桐 @ 2022-01-24 23:48:18


@[南瓜桐](/user/439327) 解决了,果然是逻辑错了,返回2000意思是返回INF,最多不会超过2000步. ``` if(i_b==len_b) return len_a-i_a; if(i_a==len_a) return 2000; ``` dfs我改成这样就对了
by Dongshi @ 2022-01-25 09:59:59


@[Dongshi](/user/451352) 你这码风好像py啊(你以前是不是学python的啊)
by 南瓜桐 @ 2022-01-25 10:34:35


@[南瓜桐](/user/439327) 我们学C,Java,Python,Js,为了打竞赛又额外学的C++,确实比较喜欢Python那种风格,Python结尾的:除外.
by Dongshi @ 2022-01-25 11:40:48


| 下一页