将一个数组划分成总和相等的两部分

题目：

判断给定的一个数组，是不是可以分成两个数组之和相等的数组

Example：

[1,2,6,3]可以分成[1,2,3]和[6]

算法：动态规划

class Solution(object):def canPartition(self, nums):""":type nums: List[int]:rtype: bool"""if nums==[]:return Trueif sum(nums)%2==1:return Falsetarget = sum(nums)/2print targetdp = [0]*(target+1)dp[0] = 1for n in nums:i = targetwhile(i>=n):dp[i] = dp[i]+dp[i-n]i = i-1if dp[target]>=2:return Trueelse:return False

转自：https://blog.csdn.net/xiaoxiaoley/article/details/78980823

将一个数组划分成总和相等的两部分相关推荐

Java中如何将一个数组分割成多个等长度的数组
Java中如何将一个数组分割成多个等长度的数组,最后剩下的为一个素组先看图分析数据提取公式分装代码 1.如下我们需求最近朋友android项目中有一个需求如下: 这一个长集合[item0, ...
http_build_query()就是将一个数组转换成url 问号?后面的参数字符串，并且会自动进行urlencode处理，及它的逆向函数...
http_build_query()就是将一个数组转换成url 问号?后面的参数字符串,并且会自动进行urlencode处理例如: $data = array('foo'=>'bar', 'b ...
如何将一个数组转成集合？
如何将一个数组转成集合? java.util.Arrays 类为我们提供了一个方法 Arrays.asList(T- a) 此方法可以将数组转换成一个arrayList集合使用方法: public ...
LeetCode 2206. 将数组划分成相等数对
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 nums ,它包含 2 * n 个整数. 你需要将 nums 划分成 n 个数对,满足: 每个元素只属于一个数对. 同一数对中的元素 ...
LeetCode-2206. 将数组划分成相等数对_Python
给你一个整数数组 nums ,它包含 2 * n 个整数. 你需要将 nums 划分成 n 个数对,满足: 每个元素只属于一个数对. 同一数对中的元素相等 . 如果可以将 nums 划分成 n ...
php将一个数组转成字符串,php怎样将数组转化成字符串
php将数组转化成字符串的方法:可以利用内置函数implode()来进行转化.implode()函数可以返回一个由数组元素组成的字符串,例如:[implode(",", $arra ...
将一个数组划分为和差值最小的子数组
要求:将数组中的数划分为两组,使得两个子数组的和的差值最小,数组中的数的取值范围为0<X<100,元素个数也是大于0小于100.如:a[]={2,4,5,6,7},得出的两组数:{2,4, ...
怎么将一个数组转化成字符串
1 import string 2 import random 3 4 print(string.ascii_lowercase) #输出所有的小写字母 5 6 L1 = random.sample( ...
Python中数组转换成字符串
python中数组转换成字符串数组转换成字符串可以使用下面这种方式将一个数组转换成字符串,其中arr是数组的数组名. ''.join(arr) 用上面这种方式需要确保数组里面的内容也是字符串的形式, ...
php 将一个字符串转换成数组,PHP将一个字符串转换成数组
PHP将一个字符串转换成数组,支持中文/** * 将一个字符串转换成数组,支持中文 * @param string $string 待转换成数组的字符串 * @return string 转换后的数组 ...

将一个数组划分成总和相等的两部分

将一个数组划分成总和相等的两部分相关推荐

最新文章

热门文章