划分数组专题

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

1. 分割等和子数组

2. 零钱兑换

3. 目标和

4. 划分k个相等的子集

5. 三等分

6. 完成任务的最少工作时间段

7. 数组的均值分割

posted @ 2023-06-02 15:17  失控D大白兔  阅读(2)  评论(0编辑  收藏  举报