一、实操题
1、开餐馆 北大信息学院的同学小明毕业之后打算创业开餐馆. 现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。 这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。 由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。 请你帮助小明选择一个总利润最大的方案。 时间限制：1000 内存限制：65536
正确答案：
略
2、邮票收集 小A是个邮票收集爱好家，他有n种面值的邮票，每种邮票都有无数张。 一天小B想要寄信，需要一共面值和为k的邮票组合。 小A想要知道拼出面值为k的邮票最少需要多少张。 时间限制：1000 内存限制：131072
正确答案：
略
3、带通配符的字符串匹配 通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。 通配符有问号(?)和星号(*)等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。 你的任务是，给出一个带有通配符的字符串和一个不带通配符的字符串，判断他们是否能够匹配。 例如，1?456 可以匹配 12456、13456、1a456，但是却不能够匹配23456、1aa456； 2*77?8可以匹配 24457798、237708、27798。 时间限制：1000 内存限制：65536
正确答案：
略
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
