python 动态规划例子

#-*- coding: UTF-8 -*-import time
def isMatch(s, p):dp=[[False for i in range(len(p)+1)] for j in range(len(s)+1)]'''记录备忘值'''dp[0][0]=Truefor i in range(1,len(p)+1):if p[i-1]=='*':if i>=2:dp[0][i]=dp[0][i-2]for i in range(1,len(s)+1):for j in range(1,len(p)+1):if p[j-1]=='.':dp[i][j]=dp[i-1][j-1]elif p[j-1]=='*':dp[i][j]=dp[i][j-1] or dp[i][j-2] or (dp[i-1][j] and (s[i-1]==p[j-2] or p[j-2]=='.'))else:dp[i][j]=dp[i-1][j-1] and s[i-1]==p[j-1]return dp[len(s)][len(p)]s="aab"
p="c*a*b"
m="aaa"
n="aa"start = time.clock()print isMatch(s,p)
print isMatch(m,n)elapsed = (time.clock() - start)
print("Time used:",elapsed)

运行结果计算

True
False
('Time used:', 0.00013513274654171353)

python 动态规划例子相关推荐

[Spark][Python]sortByKey 例子
[Spark][Python]sortByKey 例子: [training@localhost ~]$ hdfs dfs -cat test02.txt 00002 sku010 00001 sku ...
【Python基础】告别枯燥，60 秒学会一个 Python 小例子（文末下载）
本文推荐一个python的傻瓜式的学习资源,内容简单易懂,让人可以在60 秒学会一个 Python 小例子当前库已有 300多个实用的小例子本文来源:https://github.com/jac ...
告别刷抖音！30秒一个Python小例子，总有一款适合你
小编每天上班坐地铁,不是刷抖音就是煲电视剧,不是我不想学习,主要是短视频太好看了,30秒一个,刷刷刷的不停啊.如果Python也有30秒学习的小例子,我也一定会看呢. 于是小编收录整理了一些30秒一个 ...
[Spark][Python]groupByKey例子
Spark Python 索引页 [Spark][Python]sortByKey 例子的继续: [Spark][Python]groupByKey例子 In [29]: mydata003.col ...
fasttext的基本使用 java 、python为例子
fasttext的基本使用 java .python为例子今天早上在地铁上看到知乎上看到有人使用fasttext进行文本分类,到公司试了下情况在GitHub上找了下,最开始是c++版本的实现,不过有 ...
告别刷抖音！30秒一个Python小例子，总有一款适合你，赶紧收藏！
小编每天上班坐地铁,不是刷抖音就是煲电视剧,不是我不想学习,主要是短视频太好看了,30秒一个,刷刷刷的不停啊.如果Python也有30秒学习的小例子,我也一定会看呢. 于是小编收录整理了一些30秒一个 ...
这42个Python小例子，太走心~
告别枯燥,60秒学会一个Python小例子.奔着此出发点,我在过去1个月,将平时经常使用的代码段换为小例子,分享出来后受到大家的喜欢. 一.基本操作 1 链式比较 . i = 3 print(1 &l ...
python抖音粉丝_告别刷抖音！30秒一个Python小例子，总有一款适合你
小编每天上班坐地铁,不是刷抖音就是煲电视剧,不是我不想学习,主要是短视频太好看了,30秒一个,刷刷刷的不停啊.如果Python也有30秒学习的小例子,我也一定会看呢. 于是小编收录整理了一些30秒一个 ...
【Python 爬虫】从入门到放弃（11 个有趣的 Python 爬虫例子）
今天推荐的这个项目就可以让你释放双手,它是:examples-of-web-crawlers,这个项目包含一些常见的网站爬虫例子,代码通用性较高,时效性较久. 项目代码对新手比较友好,尽量用简单的 P ...

python 动态规划例子

python 动态规划例子相关推荐

最新文章

热门文章