摘要： 416.分割等和子集 题目 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 示例 2： 输入：n 阅读全文

摘要： 动态规划总结 动态规划中每一个状态一定是由上一个状态推导出来的 明确两个点，状态和选择 解题步骤 1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组 有一些情况递推公式决定了dp数组要如何初始化，所以先确定递推公式。 bp里面198题的有 阅读全文