算法笔记---从N个整数中选取K个数的最优方案

题目描述

给定N个整数（可能有负数），从中选择K个数，使得这K个数之和恰好等于一个给定的整数X；如果有多种方案，选择它们中元素平方和最大的一个。数据保证这样的方案唯一。例如，从4个整数（2，3，3，4}中选择2个数，使它们的和为6，显然有两种方案{2，4}与{3，3}，其中平方和最大的方案为{2，4}。

解题思路：
使用深度搜索遍历来实现，每次有两种选择：
将当前数字放入已选序列
不讲当前数字放入已选序列

需要注意的是，若将当前数字放入已选序列，则当要执行不放入序列的时候，需要将当前数字去掉

#include<iostream>
using namespace std;
#include<vector>

const int max_n = 30;

//序列A中选取 k 个数使和等于 x ，最大的平方和为max_sum_squ
int dfsn, k, x, max_sum_squ = -1;

int A[max_n];//序列
//temp 存放临时方案，result 存放最终方案
vector<int> temp,