2019年11月9日
动态规划-区间dp-Palindrome Removal
摘要： 2019-11-09 10:31:09 问题描述： 问题求解： n = 100，典型的O(n ^ 3)的动规问题。一般来说这种O(n ^ 3)的问题可以考虑使用区间dp来解决。 区间dp是典型的三层结构，最外围枚举区间长度，中间层枚举起点，最里层枚举截断点，因此区间dp的时间复杂度往往为O(n ^ 阅读全文
posted @ 2019-11-09 10:43 hyserendipity 阅读(299) 评论(0) 推荐(0) 编辑