开挂了的菜鸡很想奋斗

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #数组分解K个等和子数组#

该题涉及的细节较多，采用的多种优化方法，具体可参见具体代码。同时该题的输入为一个字符串需要一定的字符串分割处理能力。该题的大致思路是将数组中的n个元素视为小球，小球有质量nums[i]。k个子集视为盒子，每个盒子必须装质量恰好为target的小球。对于每个盒子来说每个小球共有两种状态“装入”或“不装...

C++ 状态压缩动态规划深度优先搜索

2023-09-19

0 409