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

思想
1. 先求和sum/2，判断是否可分割
2. 递归求和

c++代码

include <iostream>
include<list>
using namespace std;int getSum(int A[], int len)
{int sum = 0;for (int i = 0; i<len; i++){sum += A[i];}return sum;
}bool foo(int A[], int len, int curSum, int defSum, int B[], int curPos)
{if (curSum == defSum){return true;}if (len == 0)return false;bool bFound = false;for (int i = 0; i < len; i++){if (curSum + A[i] <= defSum){B[curPos++] = A[i];if (foo(&A[i+1], len - 1, curSum + A[i], defSum, B, curPos)){bFound = true;break;}B[curPos] = 0;curPos--;}}return bFound;
}void main()
{int Array[1000]; int length;while (cin >> length){for (int i = 0; i < length; i++){cin >> Array[i];}int B[500];int sum = getSum(Array, length);if (sum % 2 == 0){bool JudgeSuccess = foo(Array, length, 0, sum / 2, B, 0);if (JudgeSuccess)cout << "True" << endl;elsecout << "False" << endl;}elsecout << "False" << endl;}system("pause");
}

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

LeetCode 2206. 将数组划分成相等数对
文章目录 1. 题目 2. 解题 1. 题目给你一个整数数组 nums ,它包含 2 * n 个整数. 你需要将 nums 划分成 n 个数对,满足: 每个元素只属于一个数对. 同一数对中的元素 ...
LeetCode-2206. 将数组划分成相等数对_Python
给你一个整数数组 nums ,它包含 2 * n 个整数. 你需要将 nums 划分成 n 个数对,满足: 每个元素只属于一个数对. 同一数对中的元素相等 . 如果可以将 nums 划分成 n ...
char数组转换成字符串_将字符串转换为char数组java –将字符串转换为char
char数组转换成字符串 Sometimes we have to convert String to the character array in java programs or convert ...
java两个有序数组的初始化_leecode:88–合并两个有序数组 | 星尘
给定两个有序整数数组 nums1和 nums2,将 nums2合并到 nums1中,使得 num1成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n. 你可以 ...
java 16进制数组字符串_byte数组转换成16进制字符串和字符数组的方法
byte数组转换成16进制字符串String: public class CommonUtil { /** * byte数组转换成16进制字符串 * @param src * @return */ p ...
java的byte[]数组转成字符串并且再转回byte[]数组
byte[] bytes=new byte[] {-58,-85,55,7}; Arrays.toString(bytes) /*** 解码byte[]数组的字符串变成byte[]* @param b ...
将一个数组划分为和差值最小的子数组
要求:将数组中的数划分为两组,使得两个子数组的和的差值最小,数组中的数的取值范围为0<X<100,元素个数也是大于0小于100.如:a[]={2,4,5,6,7},得出的两组数:{2,4, ...
javascript字典中添加数组_在javascript中合并两个字典数组
您可以使用 Array#map方法生成新数组(假设两个数组的顺序相同). var lat = [{key:"2017-09-20T11:51:32.000Z", value:50. ...
java字节数组转换成16进制_Java 将字节数组转化为16进制的多种方案
很多时候我们需要将字节数组转化为16进制字符串来保存,尤其在很多加密的场景中,例如保存密钥等.因为字节数组,除了写入文件或者以二进制的形式写入数据库以外,无法直接转为为字符串,因为字符串结尾有\0,当 ...
寻找两个有序数组的中位数（附上三种解法）
目录 •写在前面 •题目 •解法一 •解法二 •解法三 •结束 •写在前面这道题比较经典,我当时在做的时候,想出了两种解决方案,不过总感觉算法不够优美,所以找到了另一种我觉得非常精妙的解法,利用了K ...

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

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

c++代码

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

最新文章

热门文章