区间dp看到题有什么特点可以用区间dp?
提示1
时间复杂度可以O(n^2)-数组长度≤1000
提示2
状态转移与两端有关
区间dp应该怎么思考
提示1
递归回溯型思考
提示2
类似递归回溯
左右子区间f
2020-12-25