划分数组专题

929code / 2023-06-02 / 原文

一般采用回溯法思想,但需要将问题进行转化,同时采用动态规划减小时间复杂度

1. 分割等和子数组

2. 目标和

3. 划分k个相等的子集

4. 三等分