动态规划-leetcode-416

0️⃣python数据结构与算法学习路线
学习内容:

  • 基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…
  • 数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…

题目:

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。
注意:
每个数组中的元素不会超过 100
数组的大小不会超过 200

输入输出:

解题思路:

算法实现:


出现问题:

  1. List求和:total_sum = sum(nums)
  2. 将子集分为两半,应该先判断total_sum % 2是不是为0,子集的最大值不能超过半值
上一篇:深度学习少儿教程: 神经网络框架的使用方式


下一篇:【动态规划之背包问题】——子集背包(416. 分割等和子集)