- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 几个常见的DP问题及解法
前言记录一些最近遇到的DP问题,并给出解法。只会记录我知道的最优解法(一般是时间最优),并贴出源码。有OJ的还会贴上地址。1. 求字符串的最长不重复子串的长度举例: abcabcbb,返回abc; bbbbb,返回b; pwwkew,返回wke。注意pwke是子序列,不是子串。 问题分析: 记字符串存放在字符数组cs中,遍历cs的下标为i。分析可知,想求截止到i的最长不重复子串的长度,只要从i向左
2016-08-01 00:12:08 12134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人