2021年6月16日
区间dp
摘要： 区间dp是dp的一种，指的是求一段区间上的最优解，其状态由小区间转换而来，dp的思路就是 先枚举 区间长度 再枚举 区间左端点 例题 //若是回文字符串，则首和尾相等，且去掉首尾后仍是回文字符串 class Solution { public String longestPalindrome(Str 阅读全文
posted @ 2021-06-16 14:35 刚刚好。 阅读(60) 评论(0) 推荐(0)