2018年7月31日
摘要: Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'. The matching should cover the entire  阅读全文
posted @ 2018-07-31 16:27 f91og 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 1. 合唱团 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 思路:想到了用dp来解这题,但是接下来建立dp模型时却遇到了很多困难,尝试用 dp[n 阅读全文
posted @ 2018-07-31 16:16 f91og 阅读(347) 评论(0) 推荐(0) 编辑