高手请帮帮忙，我有个题做不出来没有头绪，谢谢

划分问题：（用动态规划）

输入：A={a₁,a₂,…,a_n},其中a_i∈Z+(1≤i≤n)

输出：是否存在P属于A,使∑a_i=∑a_j (a_i∈P,a_j∈A-P)

比方说A={1.3.8.4.10} 则输出P={1.8.4}
(1+8+4=3+10)

将数组排序，然后从最大端开始

找一个大数，就用一个或多个小数替代

如果相等就放在两个集合里（大数集合，小数集合，集合保持有序）

如果不等就调整

调整规则：

如果大数集合比小数集合大添小数，否则添小数

最后就可以得到

最后可能出现余一个数将它放在大数（或小数）集里


将大数（或小数）集合中的等于它的一半的一或多个数放在小数（或大数）集合

[此贴子已经被作者于2005-12-13 21:41:07编辑过]

恩，基本思想是
我先试着编一下
呵呵谢拉

A={a₁,a₂,…,a_n},a_i∈Z+(1≤i≤n)

∑a_i=∑a_j (a_i∈P,a_j∈A-P)


你这些符号怎么打出来的？

高手。。。