算法设计与分析——划分问题（动态规划）
Posted wkfvawl
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法设计与分析——划分问题（动态规划）相关的知识，希望对你有一定的参考价值。
Description
给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合，使两个子集合的数加起来的和相等。例A = { 1, 3, 8, 4, 10} 可以分割：{1, 8, 4} 及 {3, 10}
Input
第一行集合元素个数n n <=300 第二行n个整数
Output
如果能划分成两个集合，输出任意一个子集，否则输出“no”
Sample Input
5
1 3 8 4 10
Sample Output
3 10
以上是关于算法设计与分析——划分问题（动态规划）的主要内容，如果未能解决你的问题，请参考以下文章