幾個常見的DP問題及解法

前言 記錄一些最近遇到的DP問題，並給出解法。只會記錄我知道的最優解法（通常是時間最優），並貼出源碼。有OJ的還會貼上地址。java 1. 求字符串的最長不重複子串的長度 舉例：web abcabcbb，返回abc； bbbbb，返回b； pwwkew，返回wke。注意pwke是子序列，不是子串。 問題分析： 記字符串存放在字符數組cs中，遍歷cs的下標爲i。分析可知，想求截止到i的最長不重複子串

>>阅读原文<<