动态规划——从分割等和子集入手

VVictriD's blog victrid.dev 2020/02/21

引入 题目： 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 (Cf. LeetCode ,2020) 这道题目，在动态规划里，实际上是一个典型的01背包问题。但是我并不会动态规划，大佬们讲的方法，都是默认已经掌握了动态规划问题的处理方法来讲解。 这些解法对于我来说看得很痛苦。因此，…