2018年1月27日
等和的分隔子集(DP)
摘要： 晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合. 这两个子集合中元素分别的和是相等的。 对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。 输入包括一行， 阅读全文
posted @ 2018-01-27 17:27 Veritas_des_Liberty 阅读(600) 评论(0) 推荐(0) 编辑