无和集专题

回溯法 无和集问题(未完待续)

问题描述: 设S是正整数集合。S是一个无和集,当且仅当x,y∈S,蕴含x+y!∈(不蕴含)s. 对于任意正整数k,如果可将{1,2,...k}划分为n个无和子集s1,s2...sn,称正整数k是n可分的.记f(n)=max{k|k是n可分的}试设计一个算法,对人一个定的n计算f(n)的值 数据输入: 正整数n 结果输出: 将计算的F(n)的值以及{1,2...f(n)}的一个n