无和集问题算法的解题思路

问题的解题思路和算法设计
基于回溯法的无和集问题 问题描述： 设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 ) 的值。