随笔分类 -  动态规划

摘要:Description对于从1到N的连续整集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,他们每个的所有数字和是相等的:{3} and {1,2}这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数)如果... 阅读全文
posted @ 2015-04-04 15:47 laphets 阅读(1826) 评论(0) 推荐(0)