日不落拓海海

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 动态规划#计算字符串的距离#

力扣72题编辑距离 while True: try: s1 = input() s2 = input() dp = [[0]*(len(s1)+1) for _ in range(len(s2)+1)] fo...

Python3 动态规划

2022-02-16

1 556

题解 | 动态规划python3#购物单#

这一题真的花了我好长时间！！！这一题是01背包问题的衍生，但是多了一个附件的判断，导致这道题很琐碎要考虑很多细节。（感觉要是机考考这道题我完全做不完了）前提知识背景：01背包问题（不知道这道题怎么做的可以先把01背包问题看懂https://zhuanlan.zhihu.com/p/1047386...

Python3 动态规划字符串

2022-02-15

92 9241