动态数组怎么定义_动态规划|分割等和子集
动态规划|分割等和子集今天一起来学习Leetcode第 416 题:分割等和子集。题目描述题目分析这是一道中等难度的题目。可能很多同学初看这道题目没有什么想法,但如果我们可以转变一下思路,这道题是不是说「我们是否可以从给定的数组中挑出一些数,这些数的总和恰好是数组总和的一半」。有没有感觉很熟悉,我们想一下背包问题的问题描述:「我们是否可以从给定的物品中挑出一些物品,使得这些物品恰好可以装满整个背包...