请教各位兄弟一个动态规划的问题(提点解题思路也好!)(100分相送)
正则表达式:英文字母、数字和通配符"*"和"?"组成。
其中*号可以表示任意多字符,?只能表示一个字符
原题:许多操作系统用正则表达式实现文件匹配功能。
现在用正则表达式对部分文件进行操作。试设计一个算法,找出一个正则表达式,使其能匹配的待操作文件最多,但不能匹配任何不进行操作的文件,所找出的正则表达式的长度还应是最短的.
输入:待操作的m个文件名 和 不进行操作的n个文件名
输出:正则表达式,(使其满足匹配尽可能多的待操作文件,但不能匹配任何不进行操作的文件。 且正则表达式的长度要最短。)