数据结构与算法
文章平均质量分 96
宋铮
这个作者很懒,什么都没留下…
展开
-
动态规划问题解决方法及示例
什么是动态规划动态规划是求解决策过程最优化的数学方法。如果一个问题可以分解成若干个子问题,并且子问题之间还有重叠的更小的子问题,就可以考虑用动态规划来解决这个问题。应用动态规划之前要分析能否把大问题分解成小问题,分解后的每个小问题也存在最优解。如果将小问题的最优解组合起来能够得到整个问题的最优解,那么就可以使用动态规划解决问题。可以应用动态规划求解的问题主要由四个特点: 1. 问题是...原创 2018-05-04 21:59:47 · 17577 阅读 · 0 评论 -
剑指offer面试题19:正则表达式匹配
题目请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符,而‘*’表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配。class Solution {public: bool match(char*...原创 2018-06-08 17:16:28 · 621 阅读 · 0 评论